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GENERALIZED BIALGEBRAS AND TRIPLES OF 

OPERADS 



Jean-Louis Loday 



Abstract. — We introduce the notion of generalized bialgebra, which includes the 
classical notion of bialgebra (Hopf algebra) and many others, like, for instance, the 
tensor algebra equipped with the deconcatenation as coproduct. We prove that, under 
some mild conditions, a connected generalized bialgebra is completely determined by 
its primitive part. This structure theorem extends the classical Poincare-Birkhoff- 
Witt theorem and Cartier-Milnor-Moore theorem, valid for cocommutative bialgebras, 
to a large class of generalized bialgebras. 

Technically we work in the theory of operads which allows us to state our main 
results and permits us to give it a conceptual proof. A generalized bialgebra type 
is determined by two operads: one for the coalgebra structure C, and one for the 
algebra structure A. There is also a compatibility relation relating the two. Under 
some conditions, the primitive part of such a generalized bialgebra is an algebra over 
some sub-operad of A, denoted V. The structure theorem gives conditions under 
which a connected generalized bialgebra is cofree (as a connected C-coalgebra) and 
can be re-constructed out of its primitive part by means of an enveloping functor from 
■P-algebras to ^-algebras. The classical case is {C,A,V) — {Com, As, Lie). 

This structure theorem unifies several results, generalizing the PBW and the CMM 
theorems, scattered in the literature. We treat many explicit examples and suggest a 
few conjectures. 
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Resume (Bigebres generalisees et triples d'operades) 

On introduit la notion de bigebre generalises, qui inclut la notion de bigebre clas- 
sique (algebre de Hopf) et bien d'autres, comme, par exemple, I'algebre tensorielle 
munie de la deconcatenation comme coproduit. On montre que, sous des hypotheses 
raisonnablcs, unc bigebre; gcncraliscc connexc est cnticrcmcnt determinee par sa partie 
primitive. Ce theoreme de structure etend a la fois le theoreme classique dc Poincare- 
BirkhofiF-Witt et le theoreme de Cartier-Milnor-Moore valables pour les bigebres co- 
commutatives, a une large classe de bigebres generalisees. 

On travaille dans le cadre de la theorie des operades qui nous permet d'enoncer le 
resultat principal et d'en donner une demonstration conceptuelle. Un type dc bigebres 
generalisees est determine par deux operades, I'une pour la structure de cogebre, notee 
C, I'autre pour la structure d'algebre, notee A. Ces deux structures sont reliees pax 
certaines relations de compatibilite. Le theoreme de structure donne des conditions 
sous lesqucUes unc bigebre generalisee connexe est colibre (en tant que C-cogebre 
connexe) et pent etre re-construite a partir de sa partie primitive grace a un foncteur 
du type "algebre envelopante" des P-algebres dans les >l-algebres. Le cas classique 
est iC,A,'P) = {Corn, As, Lie). 

Ce theoreme de structure unifie plusieurs generalisations du theoreme PBW et 
du theoreme CMM deja presentes dans la litterature. On donne plusieurs exemples 
explicites et on formule quelques conjectures. 
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INTRODUCTION 



The aim of this monograph is to prove that, under some simple conditions, there 
is a structure theorem for generalized bialgcbras. 

First we introduce the notion of "generalized bialgebras" , which includes the clas- 
sical notions of bialgebras. Lie bialgebras, infinitesimal bialgebras, dendriform bialge- 
bras and many others. A typo of generalized bialgebras is determined by the coalgebra 
structure C^, the algebra structure A and the compatibility relations between the op- 
erations and the cooperations. For — As'^ (coassociative coalgebra) and A = As 
(associative algebra) with Hopf compatibility relation, we get the classical notion of 
bialgebra (Hopf algebra). In the general case we make the following assumption: 

(HO) the compatibility relations are distributive. 

It means that any composition of an operation followed by a cooperation can be 
rewritten as cooperations first and then operations. So is the Hopf relation: A{xy) = 
A{x)A{y). In several cases the compatibility relation is equivalent to: the cooperation 
is an algebra morphism, but we deal here with a far more general situation. Then, we 
make an assumption on the free ^-algebra with respect to the bialgebra structure: 

(HI) the free A-algebra A{V) is naturally a C-A-bialgebra . 

For any generalized bialgebra H there is a notion of primitive part given by 

PrimW := {x gH \ 6{x) = for any cooperation S of arity > 2}. 

At this point we are able to determine a new algebra structure, denoted V, such that 

the primitive part of any C^-^-bialgebra is a P-algebra. In other words we show that 
the ^-operations, which are well-defined on the primitive part of any bialgebra, are 
stable by composition. Of course we get V = Lie in the classical case. One should 
observe that, even when the types A and C are described by explicit generators and 
relations, there is no obvious way to get such a presentation for the type V. Therefore 
one needs to work with "abstract types of algebras" , that is with algebraic operads. 
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In this setting we introduce the notion of connected coalgebra, which generahzes the 
similar notion introduced by Quillen when the generating cooperations are binary. 

The forgetful functor ^-alg V-a\g from the category of ^-algebras to the cat- 
egory of P-algebras admits a left adjoint which we denote by U : V-alg ^-alg. 
The main result unravels the algebraic structure and the coalgebraic structure of any 
connected C^->l-bialgebra under the hypothesis: 

(H2epi) the coalgebra map ip{V) : A{V) — > is split surjective. 

More precisely we get the 

Structure Theorem for generalized bialgebrEis. Let C^-A be a bialgebra type 
which satisfies (HO), (HI) and (H2epi) . 

Then, for any C -A-bialgebraH with primitive part PiimH, the following are equiv- 
alent: 

(a) TC is connected, 

(b) H is isomorphic to U'(PrimW), 

(c) H is cofree over its primitive part, i.e. isomorphic to ^(PrimW). 

As said above, the tool to determine V, and also to prove the structure theorem, 
is the operad theory. A triple of operads {CjAjV) as above is said to be good if the 
structure theorem holds. 

The case of (classical) cocommutative bialgebras (i.e. Com^-j4s-bialgebras, with 
Hopf compatibility relation) is well-known. Hero V is Lie, that is, the primitive part 
of a classical bialgebra is a Lie algebra. So the triple 

(Com, As, Lie) 

is an example of a good triple of operads. The functor U is the universal enveloping 
functor 

U : Lie-alg — > As-alg. 

The isomorphism H = U (Prim H) is the Cartier-Milnor-Moore theorem. The isomor- 
phism U{q) = S'^(g), where g is a Lie algebra, is essentially the Poincarc-Birkhoff-Witt 
theorem. It implies that, given a basis for g, we can make up a basis for U{g) from 
the commutative polynomials over a basis of g (classical PBW theorem). In many 

cases, like the one above, characteristic zero is a necessary assumption, but here is an 
example of a good triple of operads which is valid over any field K. The algebra type 
has two associative operations denoted, x -< y and x y y , which satisiy moreover the 
relation 

{x >- y) ^ z — X (y ^ z). 

We call them duplicial algebras and we denote by Dup the associated operad. The free 
algebra admits an elegant description in terms of the Over and the Under operation on 
planar binary trees. The coalgebra type is determined by a coassociativc cooperation 
5 and the compatibility relation is the nonunital infinitesimal relation for both pairs 
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(i5, -<) and {6, y) (see below and 4.2). We can show that there is a structure theorem 
in this case and that the primitive structure is simply a magmatic structure. The 
magmatic operation a; • y is given hy x ■ y := x y y — x -< y. In short, there is a good 
triple 

{As,Dup,Mag) . 

This example, which is treated in details in Chapter 5, is remarkable, not only because 
all the operads are binary, quadratic and Koszul (like in the {Com, As, Lie) triple), 
but because they are also sct-thcoretic and nonsymmetric. 

When the bialgcbra type satisfies the stronger hypothesis 
(H2iso) the C^-coalgebra map (piV) : A{V) —^ C^iV) is an isomorphism, 
then the operad V is trivial, V = Vect, that is V-alg is the category Vect of vector 
spaces. The triple is {C,A, Vect), and the structure theorem becomes the 
Rigidity Theorem for generalized bialgebras. LetC^-A be a bialgebra type which 
satisfies (HO), (HI) and (H2iso) . Then any connected C -A-bialgebra H is free and 
CO free: 

^(PrimW) CiPiimH) . 

There are many good triples of the form {A, A, Vect), for instance 

{Com, Com, Vect), 
{As, As, Vect), 
{Lie, Lie, Vect). 

When A = Com the compatibility relation is the Hopf relation and the rigidity 
theorem is the classical Hopf-Borel theorem (originally phrased in the framework of 
graded vector spaces). When A = As, then the compatibility relation that we take is 
not the Hopf relation, but the nonunital infinitesimal relation which reads: 

5{xy) =xiSiy + a;(i) X(^2)y + xy^i) O 2/(2) , 

where 5 is the comultiplication and we have put 5{x) = a;(i) (g) X(^2)- When A = Lie 
the compatibility relation that we take is not the cocyle relation (giving rise to the 
notion of Lie bialgebras), but a new one (see 4.4.1). 

Let us say a few words about the proofs. As said before we work in the efficient 
and well-adapted language of operad theory. The key point in the proof of the main 
theorem is a conceptual construction of a universal idempotent : W — > W which 
is functorial in the bialgebra Ti, and which does not depend on a presentation of the 
operads C and A. Its image is the primitive part of H and so it permits us to construct 
a morphism: Ti C^iTL). In the other direction the morphism i7(Prim7^) ^ 7i is 
induced by the inclusion PrimW ^ H. 

In the classical case the idempotent so obtained is precisely the Eulerian idempo- 
tent, whose construction is based on the logarithmic series. It is an important object 
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since it provides an explicit description of the Baker-Campbell- HausdorfF formula [44], 
and it permits us to split the Hochschild and the cyclic chain complexes [43, 46] . See 
also [9] for an application to the Kashiwara-Vcrgne conjecture. In the case of the 
triple {As, 2as, MB) the idempotent is Ronco's idempotent, based on the geometric 
series. Our construction gives an analogue of the Eulerian idempotent for each triple 
of operads. 

We give several variations of our main theorem and many examples. We show that 
several results on bialgebras in the literature can be interpreted in terms of triples of 
operads. Our conceptual proof encompasses many ad hoc proofs of particular cases. 

Here is the content of this monograph. The first chapter contains elementary facts 

about "types of algebras and bialgebras" from the operadic point of view. The proofs 
of the theorems are performed in this framework, not only because of its efhciency, 
but also because some of the types of algebras (namely the primitive ones) that we 
encounter are not defined by generators and relations, but come as the kernel of some 
operad morphism. We introduce the notion of "connected coalgcbra" used in the 
hypotheses of the main theorem. The reader who is fluent in operad theory can easily 
bypass this chapter. 

The second chapter contains the main results of this monograph together with 
their proof. First, we study the algebraic structure of the primitive part of a gener- 
alized bialgebra of type C^-A. In general a product of two primitive elements is not 
primitive. However the primitive part is stable under some operations. We determine 
all of them under the hypotheses (HO) and (HI) and we get the "maximal" algebraic 
structure for the primitive part. We call it the primitive operad and denote it by 
Primc^ or V. 

Then we study the generalized bialgebra types which satisfy the hypothesis 
(H2iso) . Though it will become a particular case of the general theorem, wc prefer 
to treat it independently, because of its importance and because it is the key part 
of the proof of the general case. The result is the rigidity theorem for triples of the 
form {C,Z,Vect). Then we move to the structure theorem. We establish that the 
conditions (HO), (HI) and (H2epi) ensure that the structure theorem, referred to 
above, is valid for the C^-^-bialgebras. 

There are several consequences to the structure theorem. For instance any good 
triple of operads (C, A, V) gives rise to a natural isomorphism 

A{V)^C^oV{V). 

It generalizes the classical fact that the underlying vector space of the symmetric 
algebra over the free Lie algebra is isomorphic to the tensor module 
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Equivalently, we have an isomorphism of functors and/or of S-modules : A = o 
V. Taking the Probenius characteristic (resp. the generating series) gives interesting 
functional equations of symmetric functions (rcsp. of power scries). 

In the known cases the proof of the structure theorem uses an ad hoc construction of 
an idempotent, which depends very much on the type of bialgebras at hand. The key 
point of our proof is to construct an "abstract" idempotent which works universally. 

Third Chapter. In the first three sections of this chapter we give recipes to con- 
struct good triples of opcrads. An important consequence of our formulation is that, 
starting with a good triple (C, ^, P), we can construct many others by moding out by 
some operadic ideal. If J is an operadic ideal of A generated by primitive operations, 
then (C, Aj J, Primc^/ J) is also a good triple. In particular any good triple (C, A, V) 
determines a good triple of the form {C,Z, Vect), where Z = A/ (V). 

Assuming that the tensor product of two ^-algebras is still a ^-algebra (Hopf 
operad, multiplicative operad, for instance), there is a natural way of constructing a 
notion of As'^-^-bialgebra which verifies (HO) and (HI) . 

For quadratic operads there is a notion of Koszul dual operad. We explain how 
this construction should permit us to construct new triples of operads. 

In order to keep the proofs into the most simple form we treated the case of al- 
gebraic operads in vector spaces over a characteristic zero field. But the structure 
theorem admits several generalizations. First, if we work with regular operads, then 
the characteristic zero hypothesis is not necessary anymore. Second, the tensor cate- 
gory of vector spaces Vect can be replaced by any linear symmetric monoidal category, 
for example the category of sign-graded vector spaces (super vector spaces) or the cat- 
egory of S-modules. The formulas are the same provided that one applies the Koszul 
sign rule. Third, in characteristic p it is expected that similar results hold. 

The structure theorem can be "dualized" in the sense that the role of the algebra 
structure and the coalgebra structure are exchanged. The role of the primitive part 
is played by the indecomposable part. 

In the last two sections we explain the relationship with the theory of "rewriting 
systems" and we give some application to the representation theory of the symmetric 
groups. 

In the fourth chapter we study some explicit examples in details. We show how 
several results in the literature can be interpreted as giving rise to a good triple 
of operads. Any good triple {C,A,V) gives rise to a quotient triple of the form 
(C, Z, Vect) where Z = A/{V). We put in the same section the triples which have 
the same quotient triple: 

• {Com, Com, Vect) and Hopf compatibility relation. This section deals with the 
classical case of Com'^- As-bialgebras (cocommutative bialgebras) and some of its vari- 
ations: (Com, Parastat, NLie), (Com., Mag, Sabinin). Our structure theorem for the 
triple {Com, As, Lie) is equivalent to the Poincare-Birkhoff-Witt (PBW) theorem plus 
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the Cartier-Milnor-Moore (CMM) theorem. We show that our universal idempotent 
identifies to the Eulerian idempotent. 

• (As, As,Vect) and nonunital infinitesimal compatibility relation. It contains 
the case of 2-associativc bialgcbras, that is the triple {As, 2as, Brace), and also 
{As, Dipt, MB), {As, Mag, M agFine). It is important because it permits us to han- 
dle the structure of classical cofrcc Hopf algebras [54] . 

• {As, Zinb, Vect) and semi- Hopf compatibility relation. It contains the dendriform 
and dipterous bialgebras. It is interesting for its role in the study of the graph- 
complexes a la Kontsevich obtained by replacing the Lie homology by the Leibniz 
homology [46, 10]. 

• {Lie, Lie, Vect) and the Lily compatibility relation. This is a completely new 
case. It gives a criterion to show that a Lie algebra is free. 

• {Nap, PreLie, Vect) and the Livernet compatibility relation. It is due to M. 
Livernet [42]. A variation {Nap,Mag,Vim\ map PreLie) needs more work to find a 
small presentation of the primitive operad. 

• Then we survey some examples of the form {A, A, Vect). We formulate a con- 
jecture related to a question of M. Markl and we introduce an example coming from 
computer sciences (interchange bialgebra). Finally we present a triple involving fc-ary 
operations and cooperations. 

In the final Chapter we treat in details the duplicial bialgebras which give rise to 
the triple {As, Dup, Mag) mentioned before. We prove that this triple is good and 
we make explicit the analogue of the PBW isomorphism. We prove that the operad 
Dup is Koszul. We treat the case {Dup, Dup, Vect) and we comment on further 
generalizations (operadic quantization). 

In the Appendix we provide a tableau of compatibility relations and a tableau of 
triples summarizing the examples treated in Chapters 4 and 5. 

Notation, convention. In this monograph K is a field, which is, sometimes, sup- 
posed to be of characteristic zero. Its unit is denoted Ik or just 1. All vector spaces 
are over K and the category of vector spaces is denoted by Vect. We often say "space" 
in place of "vector space". An injective linear map (monomorphism) is denoted by 
^ and a surjective linear map (epimorphism) is denoted by The space spanned 
by the elements of a set X is denoted K[X]. The tensor product of vector spaces over 
K is denoted by ®. The tensor product of n copies of the space V is denoted by y^". 
For Vi &V the element Vi ® ■ ■ ■ ® Vn of F®" is denoted by {v\, . . . ,Vn) or simply by 
vi. . .Vn- For instance in the tensor module 

T{v) :=KeFe---ev®"e--- 

wc denote by vi . . . w„ an clement of V®^ , but in T{V)'^'^ wc denote by vi ® ■ ■ ■ ® I'h 
the element such that Vi € V C T{V) is in the ith. factor. The reduced tensor module 

T{v) := y © • • • © V®" e • • • 
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can be considered either as a subspace of T{V) or as a quotient of it. 

A linear map y®" V is called an n-ary operation on V and a linear map V — > 
Y^n Qaiigjj n-ary cooperation on V. The symmetric group is the automorphism 
group of the finite set {1, . . . ,n} and is denoted Sn- It acts on y®" on the left by 
a ■ {vi,. . . , Vn) = (wct~i(i), • • ■ , Va-i(n))- The action is extended to an action of K[S'„] 
by linearity. We denote by r the switching map in the symmetric monoidal category 
Vect, that is t{u (g) v) = v (g) u {in the nongraded case). 

A magmatic algebra is a vector space A equipped with a binary operation A®A^ 
A, usually denoted (a, 6) i— > a • 6 . In the unital case it is assumed that there is an 
element 1, called the unit, which satisfies a - 1 = a = 1 • a. In the literature a magmatic 
algebra is sometimes referred to as a nonassociative algebra. 

Quotienting by the associativity relation {ab)c = a{bc) we get the notion of asso- 
ciative algebra. Quotienting further by the commutativity relation ab = ba we get 
the notion of commutative algebra. So, in the terminology "commutative algebra", 
associativity is understood. 

References. References inside the monograph include the Chapter. So "see 2.3.4" 
means see paragraph 3.4 in Chapter 2. 
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ALGEBRAIC OPERADS 



We briefly recall the definition, notation and terminology of the oporad framework 
(see for instance [62, 61] or the most recent book [56]). The reader who is familiar 
with algebraic operads and props can skip this first chapter and come back to it 
whenever needed. 

1.1. S-module 

1.1.1. S-module and Schur functor. — An S-module V is a. family of right Sn- 
modules V{n) for n > 0. Its associated Schur functor V : Yect ^ Vect is defined 
as 

V{V) :=0p(n) Os„ y®" 

n>0 

where Sn acts on the left on V^" by permuting the factors. We also use the notation 
V{V)n := V{n) Os„ V^" so that V{V) := ©„>o^(^)n. 

In this monograph we always assume that V{n) is finite dimensional. In general 
we assume that 7^(0) = and 7^(1) = Kid {simply connected operad). In a few cases 
we assume instead that 7^(0) = K, so that the algebras can be equipped with a unit. 
The natural projection map which sends V{V)n to when n> 1 and V{V)x to itself, 
that is K id (g) F = F is denoted 

proj : V{V) V. 

A morphism of S-modules f -.V ^ V is a, family of 5„-morphisms /(n) : ■P(n) 
V'{n). They induce a morphism of Schur functors: 

f{V) : V{V) ^ V'{V). 

1.1.2. Composition of S-modules. — Let V and Q be two S-modules. It can 

be shown that the composite Q o T' of the Schur functors (as endomorphisms of 
Vect) is again the Schur functor of an S-module , also denoted QoV. The explicit 
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value of (Qo'P)(n) involves sums, tensor products and induced representations of the 
representations Q{i) and V{i) for all i < n. This composition makes the category 
of S-moduIcs into a monoidal category whose neutral clement is the identity functor. 
Observe that this is not a symmetric monoidal category since the composition of 
functors is far from being symmetric. 



1.1.3. Generating series. — The generating series of an S-module V is defined 

as 



n>l 



It is immediate to check that the generating series of a composite is the composite of 
the generating series: 

/e°^(f) = /C(/^(t)). 



1.2. Algebraic operad 

1.2.1. Definition. — By definition an algebraic operad, or operad for short, is a 

Schur functor V equipped with two transformations of functors t : Idvect ^ V and 
7 : P o 7-* — » P which make it into a monoid. In other words we assume that 7 is 
associative and that t is a unit for 7. Such an object is also called a monad in Vect. 

The identity functor Idyect is itself an operad that we denote by Vect (instead of 
Idvect) when we consider it as an operad. We call it the identity operad. 

We usually assume that the operad is connected, that is ViO) = 0. 



1.2.2. Algebra over an operad. — By definition an algebra over the operad V, or 
a V-algebra for short, is a vector space A equipped with a linear map 7a : ^{A) A 
such that the following diagrams are commutative: 



VoV{A)^^V{A) 



r{A) 



lA 



lA 



^A 



■yiA) 
V{A) 

There is an obvious notion of morphism of P-algebras. The category of "P-algebras is 
denoted V-alg. Since we made the assumption ^(O) = 0, these algebras arc nonunital. 

If we want a unit for the 7^-algebras, then we take ^(O) = K and the image of 
1 e K by 7A : V{Q) ^ A is the unit of A. 

The operation id e 'P(l) is the identity operation: id(a) = a for any a € A. 
For ^ G 'P(fc) and /ii e V(ni), . . . , fik E P{nk) the composite 7(/i; //,!,••• . fj,k) € 
V{ni + ■ ■ ■ + nk) is denoted jjo (/zi, • • • , ynfc) or /u(/Ui, • • • , j2k) if no confusion can arise. 
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So, an operad can also be described as a family of linear maps 

7 : ■P(fc) ® -pCn) «) • • • O P{ik) V{ii + • • • + ife) 

which assemble to give a monad (P, 7, t). 

The restriction of 7a to P(n) is denoted 7„ : V{n) (g)s„ ^ ^ if no 

confusion can arise. 

Given an element /x e ■P(n) and an n-tuple (ai, . . . , a„) of elements of A, we can 
construct 



Hence V{n) is referred to as the "space of n-ary operations" for 'P-algebras. The 
integer n is called the "arity" of the operation fi. 

The category of algebras over the operad Vect is simply the category of vector 
spaces Vect. Hence we have Vect{l) = K. and Vect(n) = for n ^ 1. 

1.2.3. Free P-algebra. — By definition a P-algebra is free over the vector 
space V if it is equipped with a linear map i -.V ^ Aq and if it satisfies the following 
universal property: 

any map f : V ^ A, where A is a "P-algebra, extends uniquely into a P-algebra 
morphism f : Aq ^ A: 



Observe that the free algebra over V is well-defined up to a unique isomorphism. 

For any vector space V one can equip P(V') with a structure of "P-algebra by 
setting 7-p(y) := 7(V^) : 'P{P{y)) — * ^(^)- The axioms defining the operad V show 
that ('P(l^), 7(V)) is the free P-algebra over V. 

Categorically, the functor V : Vect V-dXg,V ^ ViV) is left adjoint to the 
forgetful functor which assigns, to a "P-algebra A, its underlying vector space: 



/i(ai, . . . ,a„) := 7„(/x(g) (ai, . . . ,a„)) e A . 



V 




Homp_aig(P(l/), A) = Homvect(l^, A). 
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1.2.4. Operadic ideal. — For a given operad V and a family of operations {v} 
in V the ideal X, generated by this family, is the sub-S-module I linearly generated 

by all the compositions /i o (/i^, • • • , /i^,) where at least one of the operations is in the 
family. The quotient V /I, defined as {V/I){n) = V{n)/I{n), is an operad. 

If Q is a suboperad of V, then we denote by Q the sub-S-module of Q such that 
Q(l) = Q(l)/Kid and Q(n) = Q(n) for n > 2. We denote by (Q) the operadic ideal 
generated by Q in V. So the quotient V/{Q) is an operad. 

1.2.5. Type of algebras and presentation of an operad. — For a given type 
of algebras defined by generators and relations (supposed to be multilinear), the 
associated operad is obtained as follows. Let P{V) be the free algebra of the given 
type over V. Let V = Kxi ® • • • ® Ka;„ be a based n-dimensional vector space. The 
multilinear part of ^'{V) of degree n ( i.e. linear in each variable) is a subspace of 
'P{V)n denoted V{n). It is clear that 7'(n) inherits an action of the symmetric group. 
The universal property of the free algebra ViV) permits us to give a structure of 
operad on the Schur functor V. The category of 'P-algebras is precisely the category 
of algebras we started with. 

The operad P can also be constructed by taking the free operad over the generating 
operations and quotienting by the ideal (in the operadic sense) generated by the 
relators. 

For instance the free operad on one binary operation /i (with no symmetry) is the 
magmatic operad Mag. In degree n we get Mag(n) = ]K[Pi?T„] (g)K[S'„] where PBTn 
is the set of planar binary rooted trees with n — 1 internal vertices (and n leaves), 

cf. 5.1.2. The tree | e PBTi codes for id e Mag{l) and the tree Y ^ codes 

for the generating operation ^ G Mag{2). 

The operad As of (nonunital) associative algebras is the quotient of Mag by the 
ideal generated by the relator 

o (^ (g) id) — o (id (g) ^) G Mag{3). 

Observe that a morphism of operads P ^ Q gives rise to a functor between the 
corresponding categories of algebras in the other direction: 

Q-alg — > P-sdg. 

1.2.6. BinEiry and quadratic operad. — An element fi S P{2) defines a map 

11: A^^^ A, a (g) 6 1-^ /x(a, 6) , 

called a binary operation. Sometimes such an operation is denoted by a symbol, for 
instance * , and we write a*b instead of /Lt(a, b) . We allow ourselves to talk about "the 
operation a * 6 " . 

An operad is said to be binary, resp. (A;)-ary, if it is generated by binary, resp. 
(A:)-ary, operations (elements in P{2), resp. P{k)). An operad is said to be quadratic if 
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the relations are made of monomials involving only the composition of two operations. 
In the binary case, it means that the relations are of the form 

^ Mi (J^i <H) Id) = ^ (Id (S) Vj ) 

i 3 

where the elements fiijVi, iijjVj are binary operations (not necessarily the generat- 
ing ones). Sometimes, in the literature, the adjective quadratic is used in place 
of binary and quadratic (see for instance [28]). Most classical types of algebras 

are defined by binary quadratic operads: associative, commutative, Lie, Poisson, 
pre-Lie, Leibniz, dendriform, 2-associative, alternative, magmatic, etc. Some are 
generated by n-ary operations, but are still quadratic: Lie triples, Jordan triples, 
^oo, Coo, Loo, Brace, MB, M.ag°°, etc. 

1.2.7. Nonsymmetric operad. — Let V be an operad whose associated type of 
algebras has the following property. The generating operations do not satisfy any 
symmetry property and, in the relations, the variables stay in the same order. Then, 
it is easy to show that 'P{n) = Vn® for some vector space P„. Here K[S'„] 
stands for the regular representation. Moreover the operadic structure is completely 
determined by composition maps 

Such operads are called regular operads. The object {'Pn,lii---i„)n>i is called a non- 
symmetric operad. The operads as defined in 1.2.1 are also called symmetric operad 
when there is a risk of confusion. The operads 

As, Dend, Dipt, 2as, Mag, Dup, Aoo, Mag°° 

are regular and so are determined by nonsymmetric operads that we denote by the 
same symbol. 

1.2.8. Set-theoretic operad. — So far we have defined an operad in the monoidal 
category of vector spaces (and tensor product 0), but we could choose the category 

of sets (and cartesian product x). This would give us the notion of set-operad. Since 
the functor K[— ] : Set Vect is strong monoidal, any set-operad gives rise to an 
algebraic operad. Such an operad is said to be set-theoretic. 

1.2.9. Classical examples: the three graces. — The classical examples of al- 
gebraic operads are the operad As of associative algebras, the operad Com of com- 
mutative algebras (understood to be associative) and the operad Lie of Lie algebras. 
In each case the free algebra is well-known, so the operad is easy to describe: As(V) 
is the (nonunital) algebra of noncommutative polynomials over V (i.e. reduced ten- 
sor algebra T{V)), Com{V) is the (nonunital) algebra of polynomials over V (i.e. 
reduced symmetric algebra S{V)), Lie{V) is the subspace of As{V) generated by 
V under the bracket operation [x,y] = xy — yx. It follows that in the associative 
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case we get As{n) = K[S'„] (regular representation). In the commutative case we 
get Com{n) = K (trivial representation). In the Lie case we get Lie{n) = Ind^"(K) 
(induced representation from the cyclic representation over the cyclic group C„ when 
K = C). 

Observe that As is nonsymmetric, As and Com are set-theoretic, but Lie is not 
regular nor set-theoretic. 

1.3. Coalgebra and cooperad 

1.3.1. Coalgebra over an operad. — By definition a coalgebra over the operad 
C is a vector space C equipped with S'n-equivariant maps 

C(n) O C ^ C®", 5^c^ (5(c) = cf • • • O 

(we omit the summation symbol on the right hand side) which arc compatible with 
the operad structure of C . In particular, there is a commutative diagram 

C{k) ® C(ii) (g) • • • (g) C{ik) ® C ^ C{ii) (g) • • • (g) C(ifc) ® C®*^ 

C{ii-\ hife)(g)C C(ii)(g)C0---(g)C(ife)(g)C 

C{n) (g) C ^ C®" = C®'i (g) • • • (g) C®'" 

In this framework the elements of C{n) are called n-ary cooperations. 

1.3.2. Primitive part, connectedness (conilpotency). — Let C be an operad 
such that C(0) = and C(l) = Kid. We suppose that there is only a finite number of 
generating cooperations in each arity so that C(n) is finite dimensional. The identity 
operation id is not considered as a generating cooperation. Let C be a C-coalgebra. 
We define a filtration on C as follows: 

FiC = PrimC := {x G C | 6(x) = for any generating cooperation S}. 

The space Prim C is called the primitive part of C, and its elements are said to be 
primitive. Then we define the filtration by: 

FrC := {x e C \ S{x) = for any S S C{n),n > r}. 

We adopt Quillen's terminology (cf. [73] Appendix B) and say that the coalgebra C 
is connected, or conilpotent, if C = Ur>i -^rC*- 

If the operad C is binary, then this definition of connectedness is equivalent to the 
definition which uses the filtration 

F^C := {x € C \ S{x) G (F^.iC)®!'*' for any generating cooperation 6}. 
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If C is a connected graded coalgebra, that is C = ®ra>iC„, then C is connected in 
the aforementioned sense. 

1.3.3. Cofree coalgebra. — By definition a C-coalgebra Co is said to be co/ree 
over the vector space V if it is connected, equipped with a map s : and if it 

satisfies the following universal property: 

any map p : C ^ V , where C is a connected C-coalgebra, extends uniquely into a 
C-coalgebra morphism p : C ^ Cq: 



C 




V 



The cofrcc coalgebra over V is well-defined up to a unique isomorphism. Observe that 
we are working within the category of "connected" coalgebras. If we were working in 
the whole category of coalgebras, the notion of cofree object would be different. 

Lot C = As. The cofree coassociative coalgebra over V is the reduced tensor module 
T{y) equipped with the deconcatenation operation: 

5{vi...Vn)= ^ Vi...Vi^Vi+i...Vn . 

l<i<n-l 

1.3.4. Cooperad and coalgebra over a cooperad. — Taking the linear dual of 
an operad C gives a cooperad denoted C^. Let us recall that a cooperad is a comonoid 
structure on a Schur functor. As a vector space C^{n) = C{n)* = Hom(C(n),K). We 
equip this space with the following right ^n-module structure: 

r(M) := /(m'^"'), 

for / e C(n)*,/i e C(n) and a e Sn- 

The coopcradic composition is denoted 9 : C CoC^. There is an obvious notion 
of coalgebra C over a cooperad C' given by maps: 

0{C) : C — > ^^(C)^ := II C^n) (g)s„ C®". 

n>l 

It coincides with the notion of coalgebra over an operad when the cooperad is the 

linear dual of the operad. Here we use the characteristic zero hypothesis to identify 
invariants and coinvariants under the symmetric group action. We always assume 
that C'^(O) = 0, C^(l) = Kid and that C(n) is finite dimensional. The elements of 
C'^(l) are called the trivial cooperations and an element / e C'^(n),n > 2, is called a 
nontrivial cooperation. 

The projection of 9{C) to the n-th component is denoted 
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if no confusion can arise. Let (— , — ) : C{n) (g) C'^(n) ^ K be the evaluation pairing. 
The relationship with the notation introduced in 1.3.1 is given by the commutative 
diagram 

C(n) (gjC^H (g)s„ C®" 

>0id 

C(n) (g) C ^ (7®" 




(5 O c 1-^ 6{c) = cf • • • 

1.3.5. Lemma. — // the coalgebra C is connected (cf. 1.3.2), then the map 0{C) 
factors through the direct sum: 

6{C) : C C\C) := 0C^(n) 0s„ C®"- 

n>l 

Proof. Since for any x € C there is an integer r such that 5{x) =0 for any cooperation 
5 such that > r, it follows that there is only finitely many nonzero components in 
e{C){x). □ 

1.3.6. Cofree coalgebra and cooperad. — From the axioms of a cooperad it 
follows that C^iy) is the cofree C^-coalgebra over V. 

Explicitly, for any connected coalgebra C, the universal lifting p : C ^ C^V) 
induced by a linear map p : C ^ V is obtained as the composite 

C '^-^ C%C) '-^ C%V). 

Suppose that the operad C is binary quadratic, generated by operations /ii,/i2, • . • 
and relations of the form 

^aijiJ,i{i^j igid) =^PijHi{id® iJ,j), aij,Pij e K. 
hi 

Then a coalgebra C over C is defined by the cooperations fj,* : C ^ C satisfying 
the relations: 

X] (Mj ^ id)/"* = ^ Mj)/"*- 

1.3.7. Invariants versus coinvariants. — Saying that a binary cooperation S : 
C ^ C (8) C is symmetric means that its image lies in the invariant subspace (C 
C)'^^. In characteristic zero the natural map from invariants to coinvariants is an 
isomorphism (C® C)^^ ^ (C® C)s2- Therefore, if C(2) = K (trivial representation), 
then S defines a map C C(2) Os, C®^. 



1.4. PROP 



ir 



1.3.8. Nonsymmetric cooperad. — If the operad C is nonsymmetric (cf. 1.2.7), 
then the equivalence between the two notions of coalgebra does not need the charac- 
teristic zero hypothesis. Indeed, since C{n) = C„ (g) KfS'n], we simply take C'^(n) := 

1.4. Prop 

A type of algebras is governed by an operad. Similarly there is an algebraic device 
which governs a type of bialgebras: it is called a prop. 

1.4.1. Definition. — In the algebra framework (i.e. operad framework) an opera- 
tion n can be seen as a box with m inputs and one output: 



In the coalgebra framework (i.e. cooperad framework) a cooperation 6 can be seen 
as a box with 1 input and n outputs: 



S 



If wo want to deal with bialgebras, then we need boxes with multiple inputs and 
multiple outputs: 



called multivalued operations or bioperations. Hence wc have to replace the S-modules 
by the S°^-S-modules , i.e. families V{m, n) of x 5„-bimodules. A composition 
of multivalued operations is prescribed by a bipartite graph. This composition is 
supposc;d to be compatible with the symmetric group actions and to satisfy some 
obvious associativity and unitality axioms. The whole structure is called a prop (also 
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denoted previously PROP), cf. [57, 19, 79]. An algebra (or better a gebra) over a 
prop is a vector space H equipped with maps 

which are compatible with the symmetric group actions and with the composition in 
the prop. 

A type of gebra can be defined by generators and relations. When the generators 
are either operations (i.e. elements in V{m, 1)) and/or cooperations (i.e. elements in 
■P(l,n)), the gebras are called generalized bialgebras, or simply bialgebras if there is 
no ambiguity with the classical notion of bialgebras. An explicit description of the 
props corresponding to the classical bialgebras can be found in [71]. 

Given a generating set of multivalued operations one can construct the free prop 
over them (cf. for instance [19] and [79] section2). Moding out by relations gives rise 
to a quotient prop. 

Unlike the case of algebras and operads, this prop cannot be interpreted as a "free 
gebra" because the forgetful functor from gebras (of a given type) to vector spaces 
does not admit a left adjoint in general. 



CHAPTER 2 



GENERALIZED BIALGEBRA AND TRIPLE OF 

OPERADS 



Wc introduce the notion of generalized bialgebra and its primitive part. We denote 
by C the operad driving the coalgcbra structure and by A the operad driving the 
algebra structure. We prove that, under some hypotheses (HO) and (HI) , a gen- 
eralized bialgebra type determines an operad called the primitive operad. Primitive 
elements in a generalized bialgebra do not, in general, give a primitive clement binder 
an operation. However they do when this operation is primitive. So, the primitive 
part of a generalized bialgebra has the property of being an algebra over the primitive 
operad. 

Then we treat the case where the primitive operad is trivial (i.e. Vect). We prove 
that under the hypotheses (HO) (distributive compatibility condition), (HI) (the free 
algebra is a bialgebra), and (H2iso) (free isomorphic to cofree), any connected C-A- 
bialgebra is both free and cofree. This is the rigidity theorem 2.3.7. The key of the 
proof is the construction of a universal idempotent e-^ : W — > W whose image is the 
space of primitive elements PrimH. 

For a given prop C-A (satisfying (HO) and (HI) ) whose primitive operad is V, 
we call (C, A. V) a triple of operads. Our aim is to find simple conditions under which 
the "structure theorem" holds for (CjAjV) . This structure theorem says that any 
connected C^-^-bialgebra is isomorphic to [/(PrimH) as an algebra and is cofree over 
PrimW as a coalgebra. These simple conditions are (HO), (HI) and (H2epi) . The 
latter condition says that the coalgebra map A{V) — > C'^{V) is surjective and admits 
a coalgebra splitting. 

Then we give some immediate consequences of the main theorem. 

In this chapter we suppose that the ground field is of characteristic zero. We 
indicate in the next chapter how to avoid this hypothesis in certain cases. 
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2.1. Generalized bialgebra 

We consider a certain type of prop generated by operations and cooperations. A 
gebra over such prop is called a generalized bialgebra. 

2.1.1. Compatibility relation and generalized bialgebra. — Let A and C be 

two algebraic operads. We always assume that there is a finite number of generating 
operations in each arity. As a consequence C(n) and A{n) are finite dimensional vector 
spaces. 

By definition a {C^,^, A) -bialgebra, or C -A-bialgebra for short, also called gener- 
alized bialgebra, is a vector space H which is an ^-algebra, a C-coalgebra, and such 
that the operations of A and the cooperations of C acting on H satisfy some com- 
patibility relations, denoted (), read "between" (sonic equalities involving composition 
of operations and cooperations valid for any elements of Ti). This set of relations is, 
of course, part of the structure. A category of generalized bialgebras is governed by 
an algebraic prop (we simply say a prop) as mentioned in 1.4 (cf. for instance [79]). 
Starting with any presentation of the opcrad A and of the cooperad C, this prop is 
obtained as the quotient of the free prop generated by the generators of A and C 
(considered as multivalued operations), modulo the relations between the operations, 
the relations between the cooperations and the relations entwining operations and 
cooperations. The gebras over this quotient are the generalized bialgebras. 

A distributive compatibility relation between the operation and the cooperation 
5 is a relation of the form 



Hence, in a generalized bialgebra, the composite of an operation and a cooperation 
can be re- written as cooperations first and then operations. Observe that the identity 
is both an operation and a cooperation. 

2.1.2. Hypothesis (HO). — There is a distributive compatibility relation for any 
pair (5, /i) where /U is an operation and 5 is a cooperation. 

Of course, it suSices to check this hypothesis for n a generating operation and 6 a 
generating cooperation. 

For a given relation ^ we denote by $ the right-hand side term. 





where 
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The distributive compatibility relations induce a mixed distributive law in the sense 
of Fox and Markl [19], that is a map 

V{m) C(n) ^ C(ii) ® • • • ® C{im) <^s, K[5jv] (3sj V{ji) ® • • • ® V{jn). 

Here we used the multi-index notation for i = and for j, and Si := 

'S'ii X • • • X AT = ii + • • • + i„ = ji + • • • + j„. 

2.1.3. Diagrams. — It will prove helpful to write the compatibility relations as 
diagrams instead of long algebraic expressions. For instance, for a binary operation 
fj. and a binary cooperation 5 we draw 

\ / I 

I / \ 

The associativity property of n, which is written n{^,{x, y),z) = ^{x, ii{y, z)) alge- 
braically, becomes 




pictorially. 

Example of a compatibility relation for the pair (i5, /x) with n = 3,m = 4 and 
r = 8 : 



I 

(5, 





/ 








Y 




r Y 



Here we have h = 1,?2 = 3,^3 = 4; fci = 2,^2 = 1, fcs = 3, fc4 = 2 and so r = 
1-1-3 + 4 = 2-1-1 + 3 + 2. Observe that, in the general case, the right-hand side term 
$ is a sum of such compositions. We split $ into two summands 

$ = $1 + $2, 

as follows. The summand $1 contains all the terms for which r = n and $2 contains 
all the terms for which r > n, see section 2.1.1 for the meaning of r and n. There 
is no term with r < n since wc assume that C(0) = 0. The important point of this 
splitting is the following: for each summand 
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of $2 at least one of the cooperations SI is nontrivial ( i.e. of arity > 2). In $i the 
only cooperation which pops up is the identity. 

When both operads A and C are nonsymmctric and, in the compatibility relations, 
there is no crossing (in particular the only permutations co are the identity), then we 
say that this is a nonsymmetric case and that C-A is a nonsymmetric prop. 

2.1.4. Examples of distributive compatibility relations. — 

2.I.4..I. Example 1. — Hopf algebra (classical bialgebra, Hopf relation): 

A classical bialgebra is a unital associative algebra equipped with a counital co- 
product A which satisfies the Hopf compatibility relation 

A{xy) = A{x)A{y). 

Since, here, we want to work without unit nor co-unit, we work over the augmentation 
ideal and with the reduced comultiplication 5 defined by 

5{x) := A{x) -x<»l-l<»x. 

The classical Hopf compatibility relation becomes ^Hopf '■ 

6{xy) = 

x®y + y®x + X(^i)®X(2)y + X(i)y®X(2)+xy{i)®y(2)+y(i)®xy(2) 2^(2)2/(2) 

under the notation 6{x) := a;(i) ® X(2) (Sweedler notation with summation sign un- 
derstood). 

Pictorially the relation ^Hopf reads: 




*i $2 



2.1.4-2. Example 2. — Nonunital infinitesimal bialgebra (j4s'^-As-bialgebra, n.u.i. 
relation). 

The motivation for this case is the tensor algebra that we equip with the decon- 

catenation coproduct (instead of the shuffle coproduct). In the nonunital framework 
the compatibility relation satisfied by the concatenation product and the (reduced) 
deconcatenation coproduct is 

d{xy) =xiSiy + X(^i^y O X(^2) + xy^^i) O 2/(2) 
under the notation S{x) := a;(i) ® X(2)- 
Pictorially we get : 
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*1 *2 

See [54], where a unital version is handled, and 4.2 for more details. The prop 
defined by this type of generalized bialgebras is nonsymmetric. 

2.1.4-3. Example 3. — Bimagmatic bialgebra (Magi'^-Mag-bialgebra, magmatic re- 
lation). The motivation for this case is the magmatic algebra Magiy). We equip it 
with the magmatic coproduct obtained by identifying the classical basis of Mag{K) 
(planar binary trees) with its dual. In the nonunital framework the compatibility 
relation is ^mag ■ 




This is a nonsymmetric prop. 

2.1. 4.4- Example 4- Frobenius algebra (As'^-^s-bialgebra, Com^-Com-bialgebra, 
Probenius relation): 




4>1 *2 *1 *2 



This is a nonsymmetric case if the algebra and the coalgebra are not supposed to be 
commutative. 

These examples and many more will be treated in Chapters 4 and 5. See 6.2 for a 
list of some compatibility relations. 

2.2. The primitive operad 

The primitive part of a generalized bialgebra is, in general, not stable under the 
operations of the operad A. However it may be stable under some operations. In 
this section we describe the maximal suboperad V of A such that the primitive part 
Prim H of the C^->l-bialgebra W is a P-algebra. Both operads A and C are supposed 
to be finitely generated and simply-connected, that is A{0) = = C(0) and A{1) = 
Kid = C(l). 
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2.2.1. The hypothesis (HO). — Given a type of bialgebras, for instance a set of 
generating operations, a set of generating cooperations and a set of relations, it may 

happen that the only bialgebra that can exist is 0. Sec for instance the discussion in 
[19], section 11. The following hypothesis asserts that this is not the case, that is, 
the prop is nontrivial. 

(HI) The free ^-algebra A{V) is equipped with a C^-^l-bialgebra structure which is 
functorial in V. 

One could translate this hypothesis as a condition on the associated prop. 

2.2.2. The primitive part of a bialgebra. — Let 7i be a C'^-.A-bialgebra. By 
definition the primitive part of the C^-yl-bialgebra Ti, denoted PrimTi, is 

PrimW -.^{xenl d{x) ^ for all S G Cin), n > 2}. 

Hence, if C is generated by . . . , (5^, . . ., then wc have 

PrimTi: = Ker SiH . . .n Kcr 4 n . . . . 

Let us suppose that the hypotheses (HO) and (HI) arc true. By definition an element 
/i e A{n) is called a primitive operation if, for any independent variables 
the element fJb{x\, . . . , a;„) e .4(Ka;i ® • • • ® Ka;„) is primitive. In terms of the prop 
C^-A, /i being primitive is equivalent to the following: for any generating cooperation 
6 the $i-part of the compatibility relation for [6, n) is 0. 

Let (Primc.4)(n) C A{n) be the space of primitive operations for n > 1: 

(Primc^)(n) := {fj, € A{n) \ fi is primitive}. 

By functoriality of the hypothesis, (Pvim cA){n) is a sub-^n-module of A{n) and so 
we obtain an inclusion of Schur functors 

Primc.4 ^ A. 

As a result we have {PnmcA){V) = Pnm{A{V)). 

2.2.3. Theorem (The primitive operad). — Let (C^, 0,^1) be a type of gener- 
alized bialgebras over a characteristic zero field K. We suppose that the following 
hypotheses are fulfilled: 

(HO) any pair {5, fi) satisfies a distributive compatibility relation, 
(HI) the free A-algebra A{V) is equipped with a C-A-bialgebra structure which is 
functorial in V . 

Then the Schur functor V , given by V{V) := (Primc^)(V^), is a suboperad of A. For 
any C -A-bialgebra H the space PrimW is a V-algebra and the inclusion PrimW ^ H 
is a morphism of V -algebras. 

Proof. First wc remark that the elements oiV <Z A{V) are primitive, hence V C ViV), 
and id is a primitive operation. Indeed, since the bialgebra structure of A{V) is 
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functorial in V, any cooperation 5 on A{V) respects the degree. For n > 2 the degree 
one part of A{V)'^" is trivial. Since V is of degree one in A{V), we get 6{V) = 0. 
Hence any clement of V is primitive and the functor i : Id ^ ^ factors through V. 

To prove that the Schur functor P : Vect — » Vect is an operad, it suffices to show 
that it inherits a monoid structure V oV ^ V from the monoid structure of A. In 
other words it suffices to show that composition of primitive operations, under the 
composition in A, provides a primitive operation: 



VqV- 



■V 



AoA > A 

We use the hypothesis of distributivity of the compatibility relation between oper- 
ations and cooperations, cf. 2.1. 

Let /U, /xi, . . . , /x„ be operations, where jjL g T^in)- We want to prove that the 
composite /xo (ni , . . . , /i„) is primitive when all the operations are primitive. It suffices 
to show that 5 o fxo [ni , jin) applied to the generic element {xi, . . . ,Xs) is for 
any nontrivial cooperation 5. 

By 2.1 we know that 6 o fi = '^i -\- <1?2) where $i involves only operations, and $2 
is of the form 

*2 = Y.^^A • • • ® ° ° (^1 ® • • • ® ^n) 

i 

where, for any i, at least one of the cooperations S]., k = l,...,n, is nontrivial. 
We evaluate this expression on a generic element (xi, . . . , a;„). On the left-hand side 
n{x-\_, . . . ,Xn) is primitive by hypothesis, so {5 o n){xi, . . . ,Xn) = 0. On the right- 
hand side <I>2(3;i, . . . , a;„) = because the evaluation of a nontrivial cooperation on a 
generic element (which is primitive) is 0. Hence we deduce that ^i{xi, . . . ,a;„) = 0. 
Therefore the operation $1 is 0. 

Let us now suppose that, not only n is primitive, but (/ii, . . . , are also primitive 
operations. By the preceding argument we get 

$2 O (Ml, • • • , Mn) = XI * ° (^l'"! ® • • • ® ^>n) 

i 

where, for any i, at least one of the cooperations S^, fc = 1, . . . , n is nontrivial. Hence, 
summarizing our arguments, the evaluation on {xi, . . . ,Xs) gives: 

{Sofio{fii,...,ij.k)){xi,...,Xs) = $2° (/xi,...,^„)(xi,...,a;s) 

= vE-o (<5i/xi(xi... ),..., <5>U--- a;.)) 

= 0. 

because a nontrivial cooperation applied to a primitive element gives 0. 
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In conclusion we have shown that, when /U, /ii, . . . , /x„ are primitive, then 

5o (^1, . . . ,/i„)(xi, . ..,Xs)=0. 

Hence the operation o (/^i, . . . , /z„) is primitive. As a consequence the image of the 
composite 

VoV ^AoA^A 
lies in V as expected, and so T' is a suboperad of A. 

From the definition of the primitive part of the C^-^-bialgebra H it follows that 
Prim W is a "P-algebra. Since "P is a suboperad of A, Ti. is also a 7^-algebra and the 
inclusion Prim H ^ H is a. "P-algebra morphism. □ 

2.2.4. Examples. — Theorem 2.2.3 proves the existence of an operad structure 

on "P = Primc^, however, oven when A and C are described by generators and 
relations, it is often a challenge to find a small presentation of P and then to find 
explicit formulas for the functor F : ^-alg P-alg. 

In the case of the classical bialgebras, the primitive operad is Lie and the functor 
F : As-alg — !■ Lie-dig is the classical Liezation functor: F{A) is A as a vector space 
and the bracket operation is given by [x,y\ = xy — yx, cf. 4.1.2. 

In the case of u.i. bialgebras the primitive operad is Vect and the functor F is 
simply the forgetful functor, cf. 4.2.2. 

In the magmatic bialgebras case the primitive operad is Vect and the functor F is 
simply the forgetful functor, cf. 4.6.1. 

In the case of Probenius bialgebras the primitive operad is As (that is the whole 
operad) and the functor F is the identity. 

We end this section with a result which will prove helpful in the sequel. 

2.2.5. Lemma. Let C^-A be a generalized bialgebra type verifying the hypotheses 
(HO) and (HI) of Theorem 2.2.3. Let ip{V) : A{V) -» be the unique coalgebra 
map induced by the projection map proj : A{V) —^ V. Denote by 

{-,-} ■.C{n)xC''{n)^K 

the pairing between the operad and the cooperad. 

For any cooperation 6 G C{n) the image of {fi; xi - ■ ■ a;„) e A{V) is 

d{^i; xi---Xn) = {S, <Pn{iJ))xi «)•••«) a;„ e F®" C ^(F)®". 

Proof. Let us recall from 1.3.4 that the map <^„ : A{n) C'^{n) is given by the 
composite 

By assumption the bialgebra structure of A{V) is functorial in V. Therefore On{ti^ 

(xi, . . . ,Xn)) is linear in each variable Xi. Hence it lies in C'^(n) (8)s„ A{V)i'^'^ = 
C°(n) (g)s^ V®". So we have proved that Onin® {x\, . . . = ^PnilJ) ® {xx, . . . 
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By definition, the coalgebra structure of A{V) 

C(n)(g)^(F)^^(T/)®" 

is dual (cf. 1.3.4) to 

via the pairing (—,—). Hence we get 

6{iJ,^{xi,..., Xn)) = {S, <fin{l^))xi (g) • • • (g) a;„. 

□ 



2.3. Rigidity theorem 

We first study the generaUzed bialgebra types for which the primitive operad is 
trivial. The paradigm is the case of cocommutative commutative bialgcbras (over a 
characteristic zero field) . The classical theorem of Hopf and Borel [6] , can be phrased 
as follows: 

Theorem (Hopf-Borel). In characteristic zero any connected cocommutative com- 
mutative bialgebra is both free and cofree over its primitive part. 

In other words such a bialgebra H is isomorphic to 5(PrimW) (symmetric algebra 

over the primitive part), see 4.1.8 for more details. Recall that, here, wc arc working 
in the monoidal category of vector spaces. The classical Hopf-Borel theorem was 
originally phrased in the monoidal category of sign-graded vector spaces, cf. 3.5. 

Our aim is to generalize this theorem to the C^-^l-bialgebra types for which V = 
Vect. 



2.3.1. Hypotheses. — In this section we make the following assumptions on the 

given C^-^-bialgebra type: 

(HO) for any pair (5, fi) of generating operation fi and generating cooperation 5 there 
is a distributive compatibility relation, 

(HI) the free ^-algebra A{V) is naturally equipped with a C^-^-bialgebra structure. 

(H2iso) the natural coalgebra map (p{V) : A{V) ^{V) induced by the projection 
proj : -4(1^) — » y is an isomorphism of S-modules (p : A = C. 

2.3.2. Proposition. Let C^-A be a type of bialgebras which verifies hypotheses 
(HO) , (HI) and (H2iso). Then the primitive operad is the identity operad: V = Vect. 
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Proof. It follows from (HO), (HI) and Theorem 2.2.3 that there exists a primitive 
operad V. Let G 'P(n) be a nonzero n-ary operation for n > 2. Since (p : A{n) = 

C'^{n) is an isomorphism by (H2iso), there exists a cooperation S G C{n) such that 
{S, ipjj) = 1. Let V — Kxi ® • • • ® Kx„. It follows from Lemma 2.2.5 that 

Therefore (5 o /x ^ and there is a contradiction. Hence we have Tin) =0 for any 
n > 2. □ 

2.3.3. Proposition. — Let C^-A be a type of bialgebras which verifies hypotheses 
(HO), (HI) and (H2iso). Let H he a C-A-bialgebra and let V — > PrimW be a linear 
map. Then the unique algebra lifting a : A{V) H of the composite a : V ^ 
PrimH ^ H is a bialgebra map. 

Proof. First let us observe that, by Proposition 2.3.2, we have Prim^(F) = V. Since 
a is an algebra map by construction, we need only to prove that it is a coalgebra 
map. We work by induction on the filtration of A{V) given by 

k<n 

When X is primitive, that is x lies in FiA(y) = V, then a{x) = a{x) is primitive by 
hypothesis. Let x G be an obstruction of minimal filtration degree m, that is 

an element such that x G FmA{V) and A-^ o a(x) ^ (a (8) a) o Ayi(y)(x). From the 
definition of the filtration by the cooperations there exists some cooperation which 
provides an obstruction of minimal filtration degree m — 1. But, since for m = 1 there 
is no obstruction, we get a contradiction and a is a coalgebra morphism. □ 

2.3.4. The universal idempotent e. — Let W be a C^-.4.-bialgebra . We define 
a linear map -.Ti—^H for each n > 2 as the following composite 

jn] . ^ A, c^(n) W®" ^ A{n) ®s„ W®" ^ H. 
We define a linear map e : W — > W by the formula: 

e = eu-= (Id - a;Pl)(Id - cjl^l) • • • (Id - w^) • • • . 

We will show that, though e is given by an infinite product, it is well-defined. We 

also denote by e-^, or simply e, the surjective map TL -» Im(e). 

Before stating and proving the main theorem of this section, we prove some tech- 
nical results on the universal idempotent e. 

We denote by In : yl(PrimH) H the unique algebra lifting induced by the 
inclusion map l-h : PrimH ^ H. 

2.3.5. Proposition. If the C^-A-hialgehra H is connected, then the map e = e-^ : 
Ti ^ Ti is well-defined and satisfies the following properties: 
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0-) e^(v') = projy : A{V) V, 
h) the image of e-n is PrimW, 
c) e is an idempotent: = e. 

Proof. Let ((5," , . . . , J," ) be a linear basis of C(n) and let (5"^ ,Sf^) be the dual 
basis (of C(n)). We know by Lemma 2.2.5 that for any x G C we have 

j 

From the connectedness assumption on C (cf. 1.3.2) it follows that, for any x & C, 
there exists an integer r such that x G FrH. Hence we have On{x) = whenever 
n> r and therefore = on F^H whenever n> r. As a consequence 

e{x) = ((Id - a;Pl)(Id - w^l) • • • (Id - J''^)){x), 

and so e{x) is well-defined. 

Proof of (a). We consider the following diagram (where ^ means ®Sn)' 



^(n)«y®" — >l(n)«y®" 



■C'=(n)^yl(F) 



"^8)Id 



yl(n)®yl(y) 



where the composition in the last line is . The left hand side square is commutative 
by definition of ip, cf. 1.3.4. The middle square is commutative by construction. The 
right hand side square is commutative by definition of the ^-structure of A{V), cf. 
1.2.3. As a consequence the whole diagram is commutative. Since, in the diagram, 
the lower composite is and the upper composite is the identity, we deduce that 
the restriction of w'"! on the n-th component A{V)n is the inclusion into A{V). As a 
consequence Id — ix;'"' is on the n-th component for any n>2. So e is the projection 
on y = A{V)i parallel to the higher components, since e{x) = x for any primitive 
element. 

Proof of (b). First we remark that the statement is true for H = A{V) by virtue 
of (a). Since a is a bialgebra morphism by Proposition 2.3.3, there is a commutative 
diagram: 



A{V) 
V ■ 



■n 



■ PrimTi 



where V = PrimTi. Statement (a) implies that e-H is surjective. 
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Proof of (c). From the definition of e we observe that e{x) = x for any x € PvimH 
because a;["l (x) = for any n > 2. Since e{x) is primitive by (b) we get = e. 

□ 

2.3.6. Corollary. — LetC-A be a type of generalized bialgebras which verifies hy- 
potheses (HO) and (HI) . For any connected, hialgehra Ti. the natural algebra map 
I : ^(PrimTi) Ti, induced by the inclusion l : PrimTi Ti is surjective. 

Proof. If X G PrimTi = Imt, then clearly x G Imt. Let us now work by induction on 
the filtration of H. Assume that Fm-iH C Iml and let x E FmH. In the formula 

X = e{x) + (^a)H(a;) -^J^oJi^{x) + ■■■) 

the first summand e{x) is in PrimTi C Im t by Proposition 2.3.5. The second sum- 
mand is also in Im I because it is the sum of elements which are products of elements 
in Prim W by induction. Therefore we proved x GlmZ for any x G H, so I is surjective. 
□ 

2.3.7. Theorem (Rigidity theorem). — LetC-A be a type of generalized bialge- 
bras (over a characteristic zero field) verifying the following hypotheses: 

(HO) the operad C is finitely generated and for any pair ((5, fi) of generating operation 
H and generating cooperation 6 there is a distributive compatibility relation, 
(HI) the free A-algebra A{V) is naturally equipped with a C-A-bialgebra structure, 
(H2iso) the natural coalgebra map (p{V) : A{V) ^{V) is an isomorphism. 
Then any C^-A-bialgebra H is free and cofree over its primitive part: 

A{PnmH) C^PiimH). 

Proof. — By Proposition 2.3.3 the map t : A(PrimTi.) H is a bialgebra morphism. 
On the other hand the projection e : Ti. ^ PrimTY induces a coalgebra map e : 
H C'^(PrimH) by universality (cf. 1.3.3). We will prove that both morphisms are 
isomorphisms and that the composite 

^(PrimW) C'=(PrimH) 

is (p. 

By Proposition 2.3.3 and the fact that the idempotent is functorial in the bialgebra, 
there is a commutative diagram 



n 




^(PrimW) ^ PrimW 

which induces, by universality of the cofree coalgebra, the commutative diagram: 
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n 




^(PrimW) ^^{VvimH) 

Since is an isomorphism by (H2iso), it follows that I is injective. 
In Proposition 2.3.6 we proved that 1 is surjective, therefore e = t : >l(Prim W) — > 
W is a bialgebra isomorphism and, as a consequence, e is also an isomorphism. □ 

2.3.8. Corollary. — Let H be a connected C-A-bialgebra and let Ti^ denote the 
image in U of ^^~^^A{n)s^'H®'^ . Then one has eni'H'^) = 0. 

Proof. By the rigidity theorem it suffices to show that this assertion is valid when Ti, 
if free. By definition of e we have e_4(y) = projy, whose kernel is precisely A{VY . □ 

2.3.9. Explicit universal idempotent. — Let us suppose that A and C are given 

by generators and relations, and that one knows how to describe A{n) and C{n) 
explicitly in terms of these generators. Then it makes sense to look for an explicit 
description of e in terms of the elements of A{n) and C(n). In the cases already 
treated in the literature (cf. for instance [73, 54, 42, 34, 35, 8, 18], the first step 
of the proof of the rigidity theorem consists always in writing down such an explicit 
idempotent. In the case at hand ( i.e. under (H2iso) ) the universal idempotent and 
the explicit idempotent coincide because, on Aiy), it is the projection onto V parallel 
to the other components (Bn>iA{n) ®s„ 

The exact form of the compatibility rclation(s) depends on the choice of the pre- 
sentation of A and of C. Let us suppose that hypotheses (HO), (HI) and (H2iso) 
hold. Once a linear basis (/U]"', . . . of A{n) is chosen, then we can choose, for 

basis of C(n), its dual . . . , ^["') under the isomorphism Lp: jj"') = 1 if 

i = i and otherwise. Then the compatibility relation of the pair (ijj"' , /x^"' ) is such 
that $1 = id„ if i = j and otherwise. 

2.4. Triple of operads 

We introduce the notion of triple of operads 

{C,A,V) = {C,^,A,F,V) 

deduced from the prop C^-A, that is from a notion of C^->l-bialgebra. We construct 
and study the universal enveloping functor 



U : V-alg A-alg 
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2.4.1. Triple of operads. — Let {C,^,A) be a type of generalized bialgebras. 
Suppose that tlie liypotlieses (HO) and (HI) are fulfilled, cf. 2.3.1. Then it determines 

an opcrad V := Prinic-A and a functor F : A-alg V-alg. Observe that the operad V 
is the largest suboperad of A such that any "P-operation applied on primitive elements 
gives a primitive element. For any C^-^-bialgebra H the inclusion PrimW ^ H 
becomes a morphism of 'P-algebras. We call this whole structure a triple of operads 

and wc denote it by 

{C,^,A,F,V),ov {C,^,A,V),ovmove simply {C,A,'P). 

2.4.2. The map and the hypothesis (H2epi). — Since, by hypothesis (HI) 
, Aiy) is a C°-^-bialgebra , the projection map projy : AiV) -» V determines a 
unique coalgebra map (cf. 2.2.5): 

^{v):A{v)^e'{y). 

We recall from 1.3.6 that ^piV) is the composite 

A{V) '^^^^ C%A{V)) ""'^^^ c^(y). 

We denote hy : A^ the underlying functor of S-modules and by ifn ■ A{ri) — > 
C'^{n) its arity n component. 

We make the following assumption: 

(H2epi) the natural coalgebra map (p{V) is surjective and admits a natural coalgebra 
map splitting s{V) : C^iV) A{V), i.e. ip{V) o s{V) = Idc=(y). 

2.4.3. Universal enveloping functor. — The functor 

F : A-slg — > V-alg 

is a forgetful functor in the sense that the composition 

A-alg V-alg — > Vect 

is the forgetful functor A-alg Vect. In other words, in passing from an ^-algebra 
to a P-algebra we keep the same underlying vector space. Hence this forgetful functor 
has a left adjoint denoted by 

U : V-alg — > A-alg 

and called the universal enveloping algebra functor (by analogy with the classical case 
U : Lie-alg — » As-alg). Let us recall that adjointness means the following: for any 
■P-algebra L and any ^-algebra A there is a binatural isomorphism 

Hom^.aig(t/(L), A) = Hom7,_aig(L,F(A)). 
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2.4-4- Proposition. — Let L be a V-algebra. The universal enveloping algebra of 
L is given by 

U{L) = A{L)/^ 

where the equivalence relation is generated, for any x\,...,Xn in L c A{L), by 

IJ^{xi,. . . ,a;„) ~ {^J.^^]Xl, . . . ,Xn), IJ^ e P(n), 
where jjT' ^ /j.-^ under the inclusion V{n) C A(n). 

Proof. Wc have fi^ (xi , . . . , ^n) ^ L = (E) L and (/i ; xi , . . . , Xn 

So the equivalence relation does not respect the graduation. However, it respects the 

filtration given by 

FnA{V) :=^A{V)j. 

j<n 

Let us show that the functor L U{L) := A{L)/ ^ is left adjoint to the forgetful 
functor F. Let A be an ^-algebra and let / : L — > F{A) be a P-morphism. There 
is a unique ^-algebra extension of / to A{L) since A{L) is free. It is clear that this 
map passes to the quotient by the equivalence relation and so defines an >l-morphisni 
U{L) A. 

In the other direction, let g : U (L) ^ ^ be a ^-morphism. Then its restriction to 
L is a ■P-morphism L F{A) by Theorem 2.2.3. It is immediate to veriiy that these 
two constructions are inverse to each other. Therefore we have an isomorphism 

Hom^.aig(C/(L),^) ^ Homp.aig(i,F(^)), 

which proves that U is left adjoint to F. □ 

2.4-5. Proposition. Under the hypotheses (HO), (HI) and (H2epi) the universal 
enveloping algebra U{L) of the V-algebra L is a C^-A-bialgebra . 

Proof. Since we mod out by an ideal, the quotient is an ^-algebra. By hypothesis the 
free algebra A{L) is a C^-^-bialgebra . The coalgebra structure of U (L) is induced 
by the coalgebra structure of A{L). For any nontrivial cooperation 5 we have 

6{fi''{xi,...,Xn)) =0 

since /U^(a;i, . . . , a;„) lies in L, and we have 

6{fi-^{xi,...,Xn)) =0 

because is a primitive operation. Hence for any cooperation 6 we have 

(5(relator) = 0. Then S is also on Kei{U{L) A{L)) by the distributivity property 
of the compatibility relation ^. □ 
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2.5. Structure Theorem for generalized bialgebras 

In this section we show that any triple of operads (C, A, V), which satisfies (H2epi) 
, gives rise to a structure theorem analogous to the classical CMM+PBW theorem 
valid for the triple {Com, As, Lie) (cf. 4.1.3). It says that any connected C^-A- 
bialgebra is cofree over its primitive part as a coalgebra and that, as an algebra, 
it is the universal enveloping algebra over its primitive part. 

2.5.1. Theorem (Structure Theorem for generalized bialgebras) 

Let C^-A be a type of generalized bialgebras over a field of characteristic zero. 
Suppose that the following hypotheses are fulfilled: 

(HO) for any pair [5, fi) of cooperation 6 and operation ji there is a distributive com- 
patibility relation, 

(HI) the free A-algebra A{V) is naturally equipped with a C-A-bialgebra structure, 
(H2epi) the natural coalgebra map ip{V) : A{V) — > C^V) is surjective and admits a 
natural coalgebra map splitting s{V) : C^(y) A{V). 

Then for any C^-A-bialgebra H the following are equivalent: 

a) the C -A-bialgebra Ti. is connected, 

b) there is an isomorphism of bialgebras H = U (PTiraH) , 

c) there is an isomorphism of connected coalgebras H = C^(PrimW). 

We need a construction and two Lemmas before entering the proof of the structure 
Theorem. We first introduce a useful terminology. 

2.5.2. The versal idempotent e. — The choice of a coalgebra splitting s permits 
us to construct a functorial idempotent e = ey, : H ^ H a.s follows. First we define 

: W — > W as the composite 

Jn] . ^ ^ cc(^) sinm^ ^^^^ ^ 

We define a linear map e :H ^ Hhy the formula: 

e = (Id - a;[2l)(Id - J^^) ■■■{Id- w^) • • • . 

By the very same argument as in the proof of Proposition 2.3.5 we show that e is 
well-defined though it is given by an infinite product. 

We will show below that e is an idempotent (e^ = e). We call it the versal 
idempotent (and not universal since it depends on the choice of a splitting). Different 
choices of splitting lead to different idempotents. 

2.5.3. Lemma. — We assume hypotheses (HO), (HI) and (H2epi). Let 6i, . . . ,5^. 
be a basis of C'^{n). Let fii := s{5^) G A{n) and complete it into a basis 
/xi . . . . . . ,w ofA{n). 
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Then one has: 

( 6iO fii = id + higher terms, 

\ Sj o = + higher terms, when j ^ i, 

where "higher terms" means a sum of some m,ultivalued operations which begin with 
at least one nontrivial cooperation (^2-type multivalued operations). 

Proof. Graphically, for n = 2 the statement that we want to prove is 




Since we are interested only in the $i-type part, it is sufficient to compute the value 
of Sj o on the generic element Xf ■ -Xn of A{Kxi ® • • • ® ]Ka;„) . By Proposition 2.2.5 

we get 

5jO ^n{xi---Xn) = {5j,Lpn{lii))Xi® ■ ■ ■ ®Xn, 
= {5.j,6l)xi®---®Xn, 

= (id or 0)xi (g) • • • (g) Xn, 
depending on j = i or j ^ i. □ 

2.5.4- Lemma. — IftheC-A-bialgebra H is connected, then the map e = e-n -.H ^ 
H is well-defined, functorial in H, and satisfies the following properties: 

a) the image of e is PrimW, 

b) e is an idempotent. 

Proof. First wc observe that, if x is primitive, then e{x) ~ x. Indeed, it is clear that 
Cti["l(a;) = for any n > 2 since wl"' begins with a nontrivial cooperation. Hence we 
have e{x) = ld{x) = x. 

Proof of a). We will prove by induction on n that the image of FnTi by e lies 
in PrimW. It is true for n = 1, since FiH = PrimH. We use the notation of the 
previous Lemma. 

For n = 2 we have 

i=k 

02{x) = ^/Xi O 6i{x). 

i=l 

On F2H wc have e = Id — o;!^'. We want to prove that for any x e F2H we have 
(Id - e p^-u = PrimW, that is, for any 5^ G C(2), 5j{x) = 5jUj^^\x). 

We have 

I <5,-a;M(x) = T.U5,IhS.{x), 

1 = 5i(x) + higher terms. 
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by Lemma 2.5.3. So we have 

dj{ld — Cl'[^1)(.t) = Sj{x) — Sj{x) + Si o higher torms(.'E). 

Since x G F2H, we have 5jO higher terms(a;) = and therefore 6j{ld — uj^^^){x) = as 
expected. 

A similar proof shows that x G FnTi imphes (Id— ix;["l)(..c) e Fn-iTC. Hence, putting 
aU pieces together, we have shown that x G FnH imphes e{x) G FiH = PrimH. The 
expected assertion fohows from the connectedness of Ti. 

Proof of b) Since e{x) = x when x is primitive and since e{x) G PrimW for any 
X gH, it is clear that e o e = e. □ 

2.5.5. Proof of the structure Theorem. — (a) => (b). Since the functor U : 
V-i\lg A-alg is left adjoint to the forgetful functor F : A-alg V-alg, the adjoint 
to the inclusion map l : PrimTi ^ 7i is an algebra map a : J7(Prim7i) Ti. 

If a; e H is in PrimTi, then obviously it belongs to the image of a. For any x gH 
there is an integer m such that x G FmH by the connectedness hypothesis. We now 
work by induction and suppose that a is surjective on Fm-iH. From the formula 

X = e{x) + ^uj^^{x) - ^J'^uj^\x) + ■■■ 

i id 

and the fact that w'"' consists in applying a cooperation first and then an operation, it 
follows that x — e{x) is the sum of products of elements in Fm-iH. From the inductive 
hypothesis we deduce that x — e{x) is in the image of a. Since e{x) G PrimW by 
Proposition 2.3.4 we have proved that any x gH belongs to the image of a and so a 
is surjective. 

The inductive argument as in the proof of Theorem 2.3.7 shows the injectivity of 

a. 

In conclusion the algebra map a : [/(PrimT^) H is surjective and injectivc, so it 
is an isomorphism. It is also a coalgebra map by 2.3.3 and 2.4.5, so it is a bialgebra 
isomorphism. 

(6) => (c). Let i be a P-algebra. Since U is left adjoint to the functor F : ^-alg — > 
V-alg the map <p{L) : A{L) C^L) factors through U{L): 

A{L) ^C%L) 



U{L) 

We first show that the map U{L) C'^(L) is an isomorphism when L is a free 
■P-algebra. In this case we know that PnmU{L) = L since U{V{V)) = A{V) (left- 
adjointness) , and Prim^(V) = P{V) by definition of V. Since U{L) is a C^-A- 
bialgebra and Prim?7(L) = L by Proposition 2.4.5, there is a surjection e[/(L) : 
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U{L) — > L. By the universality of the cofree coalgebra there is a hfting e(7(i) and so 
a commutative diagram: 




L 



Observe that the composite A{L) -» U{L) — > C^{L) is the map ip{L), hence e[/(L) 
is compatible with the filtration. 

We claim that the associated morphism gr{U{L)) grC'^{L) = C'^{L) on the 
graded objects is an isomorphism. Indeed, the quotient FnU {L) / Fn-iU {L) consists 
in moding out A{L)i ® • • • ® A{L)n by the subspace J„ generated by the elements 
^i^{xi . . . Xn) — fJ.'^ixi . . . Xn) and by A{L)i ® • • • ® A{L)n-i- On the other hand, the 
quotient FnC^i^L) / Fn-iC''{L) is simply C'^{L)n, which is the quotient of A{L)n by 
the homogeneous degree n part of J„. These two quotients are the same because the 
relations 

u + w ~ and v ^ 0, 

and 

u ~ and w ~ 0, 

are equivalent (recall that . . .a;„) is in degree 1). 

Let us now prove that U{L) C'^(L) is an isomorphim for any Lie algebra L. Let 

Li ^ Lq —» L ^ 

be a free resolution of L. Since the morphism U(V) C'^{V) is natural in V, the 
isomorphisms for Lq and Li imply the isomorphism for L. 

The implication (c) => (a) is a tautology. □ 

2.5.6. Good triple of operads. — If a triple of operads {C,A,P) satisfies the 
structure theorem, then we call it a good triple of operads. So Theorem 2.5.1 shows 
that, if the triple of operads {C,A,V) satisfies the hypothesis (H2epi) , then it is 
a good triple. Conversely, if the triple is good, then the coalgebra isomorphism 
A{V) = C{V{V)) composed with the projection induced by proj : V{V) V defines 
A{V) — > which is a splitting of <p{V). Hence the hypothesis (H2epi) is fulfilled. 
Therefore the triple (C, A, V) is good if and only if the hypothesis (H2epi) is fulfilled. 

2.5.7. About the verification of tiie hypotheses. — 
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2.5.7.1. (HO). — The hypothesis (HO) (distributivity of the compatibiUty relation) 
is, in general, immediate to check by direct inspection. Observe that, when the oper- 

ads C and A are given by generators and relations, it suffices to check the compatibility 
relations on the pairs (6, /i) when they arc both generators. 

2.5.7.2. (HI). — In order to verify hypothesis (HI) there are, essentially, three 
strategies. 

(1) . When the free algebra A{V) is known explicitly (for instance a basis of A{n) is 

identified with some explicit combinatorial objects), then one can usually construct 
explicitly the generating cooperations and check that they satisfy the relations of 
and the compatibility relations. 

(2) . Another strategy consists in taking advantage of the distributivity of the compat- 
ibility relations. One constructs inductively the cooperations on .4(y) ~ (Sn>iA{V)n 
by sending y to and then by using the compatibility relations. Then one checks, 
again inductively, that they satisfy the relations of and the compatibility relations. 
This is very close to the techniques used in "rewriting systems", cf. [37] and 4.8. 

(3) . The third strategy consists in viewing a given triple as a quotient of a good triple. 
It is given in Proposition 3.1.1 below. 

2.5.7.3. (H2epi). — The map ip is in fact a map of S-modules. Therefore it sends 
the degree n part of A to the degree n part of C^. So in order to check surjectivity, 

it is sufficient to compute the composite 5 o /j, for any pair {S, /i) where /i is a linear 
generator of ^(n) and (5 is a linear generator of C'^(n). From this functorial property of 
(f we deduce that the element 5oju(a;i, . . . ,Xn) is of the form J2a ^<y{^crii)j • ■ • j ^<7(n))- 
Let a(/U, 6) be the coefficient aid of this sum. The map y is 



where the sum is over a basis of C'^(n). 

2.6. A few consequences of the structure theorem 

We derive a few consequences of the structure theorem, namely by applying it to 
the free algebra A{V). It gives some criterion to check if a given triple of operads has 
some chances to be good. 

2.6.1. From the structure theorem to the rigidity theorem. — The rigidity 

theorem is a Corollary of the structure theorem. Indeed, if the hypothesis (H2iso) 
holds, then (H2epi) holds (unique choice for the splitting) and the primitive operad 
is Vect by Proposition 2.3.2. Hence the triple {C,A,Vect) is a good triple and the 
functor F is simply the forgetful functor to Vect. The left adjoint functor of F is the 
free ^-algebra functor, so item (b) in the structure theorem becomes H = ^(PrimW). 
So Ti. is free and cofree over its primitive part, as claimed in Theorem 2.3.7. 
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2.6.2. Dualization. — Observe that if {C,A, Vect) is a good triple of operads, then 
so is the triple {A, C, Vect). The compatibility relation(s) is obtained by dualization, 
i.e. reading upsidedown. The new map if is simply the linear dual of the former 
one. 

2.6.3. Theorem. — // (C,^, is a good triple of operads over the field K. then 
there is an equivalence of categories between the category of connected (i.e. conilpotent) 
C^-A-bialgebras and the category of V- algebras: 

U 

{con. C-A-bialg} ^ {V-alg} . 
Prim 

Proof. We already know that if L is a free "P-algebra, i.e. L = V{V), then Prim U{L) = 
PrimU{V{V)) = Prim^(F) = V{V) = L. By the same argument as in the proof of 
(6) (c) it is true for any T'-algcbra L. 

In the other direction, let H he a. connected C^-.A-bialgebra . By item (b) in 
Theorem 2.5.1 we have an isomorphism H = ?7(PrimW). □ 

2.6.4- Proposition. — If{C,A,P) is a good triple of operads, then there is an iso- 
morphism of Schur functors: 

A^CoV . 

Proof. It suffices to apply the structure theorem to the free algebra AiV), which is a 

C°-^-bialgcbra by hypothesis. It is connected because .4(1) = K. 

Since the composite of left adjoint functors is still loft adjoint, we have U{V(y)) = 
A{V). Hence, by the structure Theorem 2.5.1, wc get the expected isomorphism. □ 

2.6.5. Corollary. — If {C,A,'P) is a good triple of operads, then there is an identity 
of formal power series: 

Proof. Since ^{n) is finite dimensional, the two Schur functors C and C have well- 
defined generating series which are equal. The formula follows from Proposition 2.6.4 
and the computation of the generating series of a composite of Schur functors, cf. 
1.1.3. □ 

2.6.6. Searching for good triples. — Observe that this relationship cntcrtwining 
the generating series gives a criterion to the possible existence of a good triple. Indeed, 
let us suppose that we start with a forgetful functor .4-alg — > V-alg and we would 
like to know if it can be part of a good triple {C,i^,A,F,V). Then, there should 
exist a power scries c(<) = X]„>i ^in^^" where the coefiicients c(n) are integers (and 
c(l) = 1), such that f-^{t) = c{f^{t)). 
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For instance, if {Com, A, V) is a good triple of operads and if B-alg — » ^-alg is a 
forgetful functor, then there is no good triple for the composite B-alg — > P-alg (unless 
B = A). 

2.6.7. Frobenius characteristic. — There is an invariant which is finer than the 
generating series. It consists in taking the Frobenius characteristic of the Schur functor 
in the symmetric functions. Indeed the isomorphism 

A(n)^ C'=(fc)Os, Ind|;^_^.„_^g.JP(ii)(g)---OP(u)) 

iiH \-ik=n 

implies that the composite of the Frobenius characteristic of C and V is the Frobenius 
characteristic of A. See [50] for an explicit example. 



CHAPTER 3 



APPLICATIONS AND VARIATIONS 



In this chapter we give a few appUcations of the structure theorem, some general- 
izations and wc give some general constructions to obtain a good triple of operads. 
Concrete examples will be given in the next chapters. 

One of the most easy ways of constructing a good triple from an existing triple is 
to mod out by primitive relators. It gives rise to many examples. 

There are some techniques to obtain triples of the form [As, A, Prim as-A). For 
instance one can assume that ^ is a Hopf operad, that is, the Schur functor is a functor 
to coalgebras. Another assumption is to suppose that there exists an associative 
operation verifying some good properties (multiplicative operad). 

In the nonsymmetric case, we do not need the characteristic zero hypothesis to get a 
good triple, so, under this hypothesis, the structure theorem is valid in a characteristic 
free context. 

We show how Koszul duality should help to construct good triples out of existing 
ones. 

Our basic category is the category Vect of vector spaces. It is a linear symmetric 
monoidal category and this is exactly the structure that we used. So there is an 
immediate extension of our main theorem to any linear symmetric monoidal category, 
for instance the category of sign-graded vector spaces and the category of S-modules. 

We can reverse the roles of algebraic and coalgebraic structures. Then the primi- 
tives arc replaced by the indecomposablcs and wc obtain a "dual" result. 

The classical result (PBW-hCMM) admits a characteristic p variant. We expect 
similar generalizations in characteristic p and we explain how to modify the operad 
framework to do so. 

We mention briefly the relationship with rewriting systems in computer sciences. 
Finally, we give an application to a natural problem in representation theory of 
the symmetric groups. 
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3.1. Quotient triple 

Let C^-A be a type of bialgebras, which satisfies the hypotheses (HO), (HI) and 
(H2epi) . So we start with a good triple of operads {C,A,V). We will show that 
moding out by primitive operations gives rise to other good triples of operads. 

3.1.1. Proposition. — LetC^-A he a type of bialgebras. which satisfies the hypothe- 
ses (HO), (HI) and (H2epi) . Let J be an operadic ideal of A generated by (nontrivial) 
primitive operations. Then (C, ^/ J, Primc-A/ J) is a good triple of operads. 

Proof. Let V = Primc^- We have V = Kid © 'P. In this proof a primitive operation 
is an element in P{n) for some n (so we exclude id). 

Since (HO) is fulfilled for C-A, it is also fulfilled for C-A/J. 

By hypothesis the ideal J is linearly generated by the composites /i o (/ij^, . . . , /i„) 
where at least one of the operations is primitive. If fi is primitive, then the $i-part of 
5o^ is 0. If jU; is primitive for some index I, then the $i-part of 5o/io(/ii, . . . , is of 
the form o (/i^ , . . . , /Lt„) for some permutations a. Since pii is primitive, the value 
of this operation on a generic element is in the quotient A/ J. Therefore {A/ J)(y) 
is a C^-^/ J-bialgebra. Hence hypothesis (HI) is fulfilled. 

The above calculation shows that the map : A ^ C factors through A/ J and 
the resulting map A/ J — > C is the map ip for C^-Aj J . Hence the composite 

C ^A^AjJ 

is a splitting of 99. So hypothesis (H2epi) is fulfilled. 

Therefore, by Theorem 2.5.1, (C, ^/ J, Frimc-A/ J) is a good triple of operads. □ 

3.1.2. Corollary. — Any good triple of operads {C,A,V) determines a good triple of 
operads (C, Z, Vect), called its quotient triple, where the operad Z is the quotient of A 
by the operadic ideal {V) generated by the nontrivial primitive operations: Z = A/{P). 

3.1.3. Remark. — Observe that in many cases, including the classical case, the 
S-module isomorphism C = Aj (P) is in fact an operad isomorphism. But this is not 
always true, see for instance examples 4.3.1 and 4.5.2. 

3.1.4. Theorem (Analogue of the classical PBW Theorem) 

Let {C,A,V) be a good triple of operads, and let Z := A/ (P) be the quotient operad 
of A by the ideal generated by the (nontrivial) primitive operations. Then, for any 
V -algebra L there is an isomorphism of Z- algebras: 

Z{L) ^ gr U{L) . 

Proof. First we observe that gr U{L) is a .E-algebra by direct inspection of the 
structure of U{L), cf. 2.4.4. The composite map 

L A{L) U{L) griU{L) C U{L) 

induces a .E-algebra map Z[L) gr U{L). The commutativity of the diagram 
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Z{L) ^grU{L) ^ C%L) 




L 



shows that the composite of the horizontal arrows is the isomorphism Z{L) C'^{L) 
coming from the good triple {C,Z, Vect). Since gr U{L) — > ^{L) is an isomorphism 
(cf. the proof of (6) (c) in Theorem 2.5.1), we are done. □ 

3.1.5. Remark on PBW. — In the classical case {Com, As, Lie) (see 4.1 for de- 
tails) the isomorphism of commutative algebras 

S(0) ^ gr U{q) 

is often called the Poincare-BirkhofF-Witt theorem (cf. [31]). 

3.1.6. Split triple of operads. — Let (C,A,V) be a triple of operads and let 
Z :— A/ (P) be the quotient opcrad. Wc say that (C, A, V) is a split triple if there is a 
morphism of operads s : Z A such that the composite Z ^ A^ Z \s the identity 
and the map siy) : Z{y) — > Aiy) is a C'^-.E-bialgebra morphism. For instance the 
triple {Com, As, Lie) is not split, and the triple {As,Dup,Mag) (cf. 5.2.4) admits 
two different splittings. 

3.1.7. Proposition. Let {C,A,V) he a split triple of operads. Then any C-A- 
bialgebra Ti. is also a C-Z-bialgebra and the idempotent eu is the same in both cases. 

Proof. Since, by hypothesis, the splitting s induces a morphism of bialgcbras on the 
free algebras, it induces a morphism of props C^-Z C-A, or. cquivalcntly, a functor 
between the category of bialgebras C^-A-bialg and C^-Z-bialg. In the construction of 
the idempotent for C^-^-bialgebras we need a coalgebra splitting C — > A. We can 
take the composite = Z A. From the construction of e-j-i (cf. 2.3.4) it follows 
that we get precisely the universal idempotent for C-Z-bialgebras. □ 

3.2. Hopf operad, multiplicative operad 

Under some reasonable assumptions on an operad V we can show that the tensor 
product of two P-algcbras is still a T'-algcbra. As a consequence one can equip the 
free "P-algebra with a coassociative cooperation. It gives rise to a notion of As'^-V- 
bialgebras. Quite often the assumptions are easy to veriiy and show immediately that 
hypothesis (HI) is fulfilled. We present two cases: Hopf operad and multiplicative 
operad. 
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3.2.1. Hopf operad. — By definition a Hopf operad is an operad P in the cat- 
egory of coalgebras (cf. [65] for instance). Moreover we assume that V{0) = K, 

so P-algcbras have a unit (the image of 1 G 7^(0)). ExpHcitly the spaces Vin) are 
coalgebras, i.e. they are equipped with a coassociative map A : P{n) V(n)®V(n), 
compatible with the operad structure. For instance a set-theoretic operad gives rise 
to a Hopf operad by using the diagonal on sets. As a consequence the tensor product 
of two 7-*-algebras A and i? is a P (g) P-algcbra (where V®V is the Hadamard product, 
i.e. (P ® 'P){n) = V{n) ®V{n) and the map A makes it into a P-algebra. 

An algebra over V in this framework is a coalgebra equipped with a coalgebra 
map ^(A) A. Hence we get a notion of As'^-'P-bialgcbra. In particular the free 
■p-algebra is a As'^-'P-bialgebra since there is a unique P-algebra morphism 

r{v) ^v{v)®v(v) 

which extends v ^ v ® 1 + 1 ® v. Several examples of triples of operads 
{As,V ,Vvmi AsP) are of this type (see Chapter 4). 

3.2.2. Multiplicative operad [48]. — Let T' be a binary quadratic nonsymmctric 
operad which contains an associative operation, denoted * (this hypothesis is some- 
times called "split associativity" as * comes, often, as the sum of the generating 
operations). In other words we suppose that there is given a morphism of operads 
As ^ V. We call it a multiplicative operad. We suppose that there is a partial unit 
1 in the following sense. We give ourselves two maps 

Q : 7^2 ^ Pi = K and (3 ■.V2^Vi=K 

which give a meaning to a; o 1 and lo x for any o £ P2 and any x ^ A (where A\s a. 
■P-algebra): 

xol = a{o)x lox = (3{o)x. 

We always assume that 1 is a two-sided unit for * ( i.e. a{*) — 1 — /?(*)). Observe 
that we do not require 1 o 1 to be defined. Let = A® Kl^ be the augmented 
algebra. For two 7^-algebras A and B the augmentation ideal of A+ (g) 5+ is 

A®KIb © KIa®B ® A®B 

The Ronco's trick (cf. [75]) consists in constructing an operation o on the augmen- 
tation ideal as follows: 

(a O 6) o (a' o b') = (a * a') ®{bo b') 

whenever all the terms are defined, and (when b =1b = b') 

(a (g) Is) o (a' (g) Is) = (a o a') (g (l^igis)- 

Observe that the relations of V are verified for any a, a' G A and b,b' G B. If they are 
also verified in all the other cases, then the choice of a and f3 is said to be coherent 
with V. 
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It was proved in [48] that, under this coherence assumption, the free P-algebra 
V{V) is equipped with a coassociative coproduct 6. It is constructed as follows. By 
hypothesis there is a "P-algebra structure on 

p(y)(g)Ki e ]Ki(g)p(y) e v{v)<»v{v) 

We define A from ViV) to the P-algebra above as the unique T'-algcbra map which 
sends vGVtov(Si'i- + l®v. The projection to P{V) (g) P{V) gives the expected map 
S. 

From this construction we get a well-defined notion of As'^-'P-bialgebra for which 

the hypotheses (HO) and (HI) arc fulfilled. Of course, this construction can be re- 
written in the nonunital context. But, then, the formulas are more complicated to 
handle (see 4.1.1). 

In many cases we get a good triple of operads { As, V,? rim asP), see [48]. Several 
cases will be described in Chapter 4. The interesting point about these examples is 
that V^V) is a Hopf algebra in the classical sense. In fact many combinatorial Hopf 
algebras (cf. [55]) can be constructed this way. 

A refinement of this method gives triples of the form {A, A, Vect), cf. 4.6.3. 

3.3. The nonsymmetric case 

In the preceding chapter we always made the hypothesis: K is a characteristic zero 
field. The reason was the following. In the interplay between operad and cooperad 
we had to identify invariants and coinvariants, cf. 1.3.4. There is an environment for 
which this hypothesis is not necessary, it is the nonsymmetric case (for the character- 
istic p case, see 3.7). 

We suppose that C and A are nonsymmetric operads (cf. 1.2.7) and that, in the com- 
patibility relations, the only permutation, which is involved, is the identity (cf 2.1.3). 
Such a type is called a nonsymmetric type of generalized bialgebras (nonsymmetric 
prop). In hypothesis (H2epi) we suppose that there is a cooperad splitting of the 
form An, i.e. not involving the symmetric group. This is called the nonsym- 

metric version of (H2epi). Then the very same proof as in the structure Theorem 
can be performed and we get the following result. 

3.3.1. Theorem (Structure Theorem for ns generalized bialgebras) 

LetC^-A be a nonsymmetric type of generalized bialgebras over a field M.. Suppose 
that the hypotheses (HI) and nonsymmetric (H2epi) are fulfilled. 
Then the good triple of operads {C,A,V) has the following property. 

For any -A-bialgebra H the following are equivalent: 

a) the C^-A-bialgebra H is connected, 

b) there is an isomorphism, of bialgebras Ti. = ?7(Prim7Y), 

c) there is an isomorphism of connected coalgebras Ti. = C'^(Prim?i). 
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The following Rigidity Theorem is a Corollary of the Structure Theorem in the 
nonsymmetric case. 

3.3.2. Theorem (Rigidity Theorem, nonsymmetric case) 

LetC^-A be a nonsymmetric type of generalized bialgebras over a field M.. Suppose 
that the hypotheses (HI) and (H2iso) are fulfilled. 

Then any C^-A-bialgebra H is free and cofree over its primitive part: 

AiFvimn) =^n = C=(PrimH). 
Explicit examples will be given in the next section. 



3.4. Koszul duality and triples 

We provide a method to construct good triples of operads by using the Koszul 
duality for operads. 

3.4.1. Koszul duality of quadratic operads. — Let us recall briefly from [28] 
and [24] (see also [56] for details) that any quadratic operad V gives rise to a dual 
operad V'. It is also quadratic and {P')' = V. For instance As' = As, Com' = 
Lie, Mag' = Nil. When the operad V is binary, then the generating series of V and 
of V' are related by the formula: 

r\-r{-t))=t, 

(in the Appendix of [47] there is a brief accoimt of Koszul duality of operads). When 
the operad V is fc-ary, one needs to introduce the skew-generating series 

^^(i) ^((fc-l)n+l)_ 
n>l ^' 

If the operad P is Koszul, then Vallette proved in [80]) the formula: 

f^\-g^i-t))=t. 

In the most general case (generating operations of any arity) , it is best to work with 
a series in two variables, cf. [80] for details. 

3.4.2. Extension of operads. — Let us say that the sequence of operads 

P ^ A-* Z 

is an extension of operads if >^ is a monomorphism, is an epimorphism, and if 
there is an isomorphism of S-modules (which is part of the structure) A = Z o P 
such that Idvect ^ Z induces P ^ A, and P Idvect induces A ^ P. Under this 
hypothesis we say that A is an extension of Z by P. For instance As and Pais are 
both extensions of Com by Lie. 
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In many cases where all the operads are quadratic we can check that 

is also an extension of operads (Exercise: show that it works at the level of generating 
functions). For instance the classical extension 

Lie ^ As ^ Com 

is self-dual. 

Suppose that {C,A,V) is a good triple and that V' is part of a good triple 

(Q',V-,Vect). Wc recall that we have also a good triple (C, Z,Vect). Then com- 
paring the generating functions we can expect the existence of a good triple of the 
form: 

In the case where Q = V and C = Z,we would get the triple 
Similar structures have been studied in [19]. 

3.5. Other symmetric monoidal categories 

Until now our ground category was the category of vector spaces over a field. The 
only property of Vect that wc used is that it is a symmetric monoidal category. Hence 
we can replace it by any other symmetric monoidal category. 

3.5.1. Graded vector space. — The category of graded vector spaces (more accu- 
rately we should say the sign- graded, vector spaces) is a symmetric monoidal category. 
Recall that the objects are the graded vector spaces {Vn}n>o and the symmetric 
isomorphism (twisting map) is given by 

T{x®y) = (-1)1^11^12/ (g) a; , 

where x and y are homogeneous elements of degree |a;| and \y\ respectively. 

3.5.2. Structure theorem in the graded case. — The main result (cf. 2.5.1) 
holds in this more general setting because, as already said, our proofs use only the 
symmetric monoidal properties of Vect. The result is not significantly different when 

the operads are nonsymmetric (since the symmetric group does not play any role). 
However it is different for general operads since, for instance, the free commutative 
algebra over an odd-degree vector space is the exterior algebra instead of the sym- 
metric algebra. In particular when the vector space is finite dimensional, the exterior 
algebra is finite dimensional, while the symmetric algebra is not. 

In algebraic topology it is the sign-graded framework which is relevant. 



48 



CHAPTER 3. APPLICATIONS AND VARIATIONS 



3.5.3. Structure theorem for twisted bialgebras. — The category of S- 
modules can be equipped with a symmetric product as follows. Let M and A'' be two 
S-modules. We define their tensor product M A'' by 

(M N){V) := M{V) (g) N{V) . 

Here we use the interpretation of S-modules in terms of endofunctors of Vect (Schur 
functors, see 1.1). For any operad A one can define a notion of >l-algebra in the 
category of S-modules. They are sometimes called twisted A-algebras. Similarly, 

given a prop C-A, there is an obvious notion of twisted C -A-bialgebra over this prop. 
The structure theorem admits an obvious extension to twisted bialgebras. 

3.5.4. Generalization to colored operads. — A category is a generalization of 
a monoid in the sense that the composition of two elements is defined only if certain 
conditions are fulfilled (source of one = target of the other). Similarly there is a 
generalization of the notion of operads in which the composition of operations is 
defined only if some conditions are fulfilled among the operations. This is called a 
colored operad or a multicategory. One should be able to write a structure theorem 
in this framework. See [77] for an example. 

3.5.5. Generalization of the nonsymmetric case. — In the nonsymmetric case 
we don't even use the symmetry properties of the monoidal category Vect. Hence we 
can extend our theorem to other monoidal categories. For instance we can replace 
(Vect, (g)) by the category of S-modules equipped with the composition product o , 
cf. 1.1.2. Then, there arc notions of (generalized) algebras, coalgcbras and bialgebras 
in this context and wc can extend our main theorem. For instance the analogue 
of associative algebra (rcsp. associative coalgebra) is the notion of operad (resp. 
cooperad). So a unital infinitesimal bioperad B is an S-module B equipped with an 
operad structure ^ : BoB ^ B and a cooperad structure 9 : B ^ BoB satisfying the 
following compatibility relation 

^7 = -idgoB + (ids o ^)(7 o idg) + (^ o idB)(idB o 7) 

which is nothing but the unital infinitesimal relation 2.1.4.2. Observe that we denoted 

the composition of functors by concatenation (for instance 9"/) to avoid confusion with 
the composition of S-modules. The generalization of our theorem says that the only 
example of unital infinitesimal bioperad is the free operad. 

Observe that there is no such object as Hopf bioperad since the monoidal category 
(S-mod, o) is not symmetric. 

We plan to come back to this notion of generalized bioperads in a subsequent paper. 
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3.6. Coalgebraic version 

Let C^-A be a bialgebra type. The notion of "indecomposable" is dual to the notion 
of "primitive" . By definition, the indecomposable space of a C^-^l-bialgebra H is the 
quotient 

IndccW ■.= l-ill-C- 

where is the image of ®„>2 A{n) 7^®" in 7i under 7. Observe that it depends 
only on the ^-algebra structure of Ji. In general IndecH is not a C^-coalgebra, but 
we will construct a quotient cooperad of on which IndecW is a coalgebra. 

3.6.1. Proposition. — Suppose that the bialgebra type -A satisfies (HO) and 

(HI'') the cofreeC- coalgebra Ciy) is equipped with a natural C-A-bialgebra struc- 
ture. 

Then the S-module Q^iV) = Indec^C'=(y) := C'={V)/C''{V)'^ inherits a cooperad 
structure from C . 

Moreover for any C-A-bialgebra H the indecomposable space IndecW is a Q'^- 
coalgebra, and the surjection H IndecW is a Q'' -coalgebra morphism. 

Proof. It suffices to dualize the proof of 2.5.1. □ 

Example. Let As'^-Com be the type "commutative (classical) bialgebras". Then 
Q = Lie and the surjection As"^ Lie'' is simply the dual of the inclusion Lie As. 
Explicitly the coLie structure of the coassociative coalgebra (C, 6) is given by {id — t)6 
where r is the twisting map. 

Since is a quotient of C, there is a forgetful functor 

: C-coalg Q^-coalg 

which admits a right adjoint, that we denote by 

F" : Q^-coalg C-coalg. 

So now we have all the ingredients to write a structure theorem in the dual case. 
Observe that ^{C) acquires a C^-^l-bialgebra structure from the C^-^-bialgebra 

structure of ^{V). 

The dual PBW has been proved in [63]. See also [25] §4.2 for the dual PBW and 
dual CMM theorems. The Eulerian idempotent has been worked out in this context 
by M. Hoffman [33]. 

3.7. Generalized bialgebras in characteristic p 

First, observe that in the nonsymmetric framework (cf. ??) there is no characteris- 
tic assumption, therefore the structure theorem holds in characteristic p. In [12] and 
[64] the authors give a characteristic p version of the PBW theorem and of the CMM 
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theorem. So there is a characteristic p version of the structure theorem for cocommu- 
tative (classical) bialgebras. But the notion of Lie algebra has to be replaced by the 
notion of }>restricted Lie algebras. 

3.7.1. p-restricted Lie algebras. — By definition a. p- restricted Lie algebra is a 
Lie algebra over a characteristic p field which is equipped with a unary operation 
X x'pI called the Frobenius operation. It is supposed to satisfy all the formal 
properties of the iterated bracket 

[x, [x,[--- ,[x,-]--- ]]] 
'• V ' 

p times 

in an associative algebra (cf. loc.cit.). 

In the PBW and CMM theorems the forgetful functor is replaced by the functor 
As-alg — > p-Lie-alg where the bracket is as usual and the Frobenius is the iterated 
bracket as above. Since this functor admits a left adjoint U all the ingredients are in 
place for a structure theorem in that case (cf. loc.cit.). 

3.7.2. Operads in characteristic p. — Since the Frobenius is not a linear oper- 
ation (it is polynomial of degree p), a p-restricted Lie algebra is not an algebra over 

some operad in the sense of 1.2.2. Note that, in our definition of operad, we defined 
the Schur functor P{V) := 0„'P(n) (8)s„ V^" by using the coinvariants. If, instead, 
we had taken the invariants, then there would be no difference in characteristic 0, but 
it would be different in characteristic p. In short, there is a way to handle p-restricted 
Lie algebras in the operad framework by playing with the two different kinds of Schur 
functors. In fact B. Fresse showed in [23] how to work with any operad in characteris- 
tic p along this line. It gives rise to the notion of P-algebra with divided symmetries. 
For instance, in the commutative case, it gives rise to the divided power operation. 
If the operad is nonsymmetric the notions of P-algebra and P-algebra with divided 
symmetries are equivalent. 

3.7.3. Structure theorem in characteristic p. — Now we have all the ingredi- 
ents to write down a structure theorem for generalized bialgebras in characteristic p, 
including a toy-model. I conjecture that such a theorem exists. In fact some cases, 
with C = or Com, have already been proved, see [67] and the references in this 
paper. 

Observe that there are two levels of difficulty. First write the general theorem and 
its proof, second handle explicit cases. Recall for instance that, for Poisson algebras, 
we have to work with two divided operations: the Frobenius operation and the divided 
power operation. The relationship between these two are quite complicated formulas 
(cf. [25]). 
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3.8. Relationship with rewriting systems 

The rewriting theory aims at computing a monoid (or a group) starting from a 
presentation. The idea is to write any relation under the form ui . . .Uk = Vi . . .vi and 
to think of it as a "rewriting procedure" Ui . . .Uk ^ Vi . . .Vi. In this setting one can 
define the notions of noetherianity, confluence, critical peak and convergence. There 
is a way to extend the rewriting theory to operads and even props, see Y. Lafont 
[38]. For instance a distributive compatibility relation like 6 o fi = ^ (cf. 2.1.1) can 
be thought of as a rewriting procedure 5 o ^ $. The aim is to find a reduced form 
for the multivalued operations. In this setting Hypothesis (HI) can be proved by 
verifying that a rewriting system is convergent. See 4.8 for an example taken out of 
[37]. 

3.9. Application to representation theory 

Given an S-modulc A and a sub S-module V it is usually difficult to decide whether 
there exists an S-module Z such that A = Z op (recall that in this framework the 
composition o is called the plethysm). We will show that, in certain cases, we can 
give a positive answer to this question. 

3.9.1. Proposition. — Let A be an operad and let V be a suboperad of A. The 
following condition is sufficient to ensure that there is an isomorphism of S-modules 
A^ZoV, where Z := A/{P). 

Condition: there exists an operad C and a good triple of operads {C, A, V) giving 
rise to the inclusion V C A. 

Proof If {C,A,V) is good, then so is {C,A/{V),Vect) = {C,Z,Vect) by Proposition 
3.1. So we get isomorphisms of S-modules = Z and A = C^oV (Proposition 2.6.4), 
which imply A = ZoP. □ 
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The problem of determining if a triple of operads {C,A,V) , or more accurately 
(C, i!^, A, FjV), is good may crop up in different guises. Most of the time the starting 
data is the prop (C, 0, A), that is the type of bialgebras. Verifying (HO) is, most of the 
time, immediate by direct inspection. The first problem is to verify the hypotheses 
(HI) and (H2epi) . The second problem (and often the most difficult) is to find 
a small presentation of the operad P = Prim^^ and make explicit the functor F : 
A-a\g P-a\g. 

Another kind of problem is to start with a forgetful functor F : A-alg — > V-alg 
(i.e. P is a suboperad of A) and to try to find C and ^ so that the data (C, i^,A,F, V) 
is a good triple. 

In both problems Corollary 2.6.5 relating the generating series of C, A and V is 
a good criterion since the knowledge of two of the operads determines uniquely the 
generating series of the third. 

As said in the introduction the (uni)versal idempotent e is a very powerful tool. 
In Chapter 3 it is constructed abstractly. To get it explicitly in a given example is 
often a challenge. 

In this chapter we present several concrete cases. For many of them, existing results 
in the literature permit us to prove the hypotheses and to find a small presentation 
of the primitive operad. In some cases the technique is very close to the rewriting 
techniques in computer sciences. Proposition 3.1.1 is quite helpful in proving that 
(C, A, Primc^) is a good triple since it reduces several cases to one case. For instance 
when A is generated by one operation, it suffices to prove the hypotheses for the prop 
C-Mag. 

We have seen that any good triple {C^A^V) gives rise to a triple of the form 
{C,Z,Vect) (the quotient triple) by moding out by the primitive operad V. We 
put in the same section the triples which have the same quotient triple (with a few 
exceptions). 
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We give only the proofs of the statements which are not already in the literature. 

In section 1 we treat (Com, Com, Vect) with Hopf compatibility relation. It 
includes the classical case {Com, As, Lie) as well as {Com, Parastat, Nil) and 
{Com, Mag, Sabinin). The rigidity theorem for {Com, Com, Vect) is the Hopf-Borel 
theorem and the structure theorem for (Com, As, Lie) is the union of the CMM 
theorem and the PBW theorem. We prove that, in this classical case, the universal 
idempotent is precisely the well-known Eulerian idempotent. 

In section 2 we treat {As, As, Vect) with nonunital infinitesimal compatibility rela- 
tion. It includes the case (As, Mag, Mag Fine) and the case {As, 2as, MB) which is 
important because the category of cofree Hopf algebras is equivalent to the category 
of MB-algebras. The triple {As, Dup, Mag) where a Dup-algebia. is a space equipped 
with two associative operations satisfying further the relation 

{x y y) ~< z = X y {y -< z), 

should be in this section. It will be treated in full detail in the next Chapter. 

In section 3 we treat (As, Zinb, Vect) with scmi-Hopf compatibility relation. It 
includes the case {As, Dipt, MB) and the case {As, Dend, brace) (due to Maria Ronco 
[76]) which is important since it permits us to unravel the structure of a free brace 
algebra. 

In section 4 wc treat {Lie, Lie, Vect). It should be noted that the notion of 
Z/ie°-I/ie-bialgebra is NOT what is commonly called Lie bialgebras because the com- 
patibility relation is different. In particular there is a nontrivial $i term in our case 
(cf. 2.1.3). 

In section 5 we treat {NAP, PreLie, Vect) due to M. Livernet [42] and the triple 
{NAP, Mag, Prim NApMag). 

In section 6 we describe several cases of the form {A,A,Vect). 

In section 7 we describe the interchange bialgebra case. Here the operads are no 
more quadratic but cubic. 

In section 8 we treat a case where the generating operations and cooperations are 
of arity k. 

When there is no $1 term in the compatibility rclation(s) (sec 2.1.3), every oper- 
ation is a primitive operation and there is nothing to prove. This is why we do not 
treat the Probenius case. 

4.1. Hopf algebras: the classical case 

In this section we treat several triples admitting the triple {Com, Com, Vect) (Hopf- 
Borel) as a quotient triple. It includes the classical case {Com, As, Lie). The com- 
patibility relation in these cases is the Hopf relation. More examples can be found in 
the subsequent paper [?, LRcha] 
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4.1.1. The Hopf compatibility relation. — First, let us recall some elementary 
facts about unital associative algebras. The tensor product B of the two unital 

associative algebras A and B is itself a unital associative algebra with product given 
by (a (g) b){a' (g) b') = aa' (g) bb' and with unit 1a ® 1b- The free unital associative 
algebra over V is the tensor algebra 

T{V) = K © y © • • • © T/®" © • • • 

whose product is the concatenation: 

(Wl • • • Vp){Vp+i ■■■Vn) = Vi---Vn. 

Let V T{V) (g) T{V) be the map given byui^u(g)l + l(g)w. Since T{V) is free, 
there is a unique extension as algebra homomorphism denoted 

A : T{V) — ^ T{V) ® r(V) . 

It is easy to show, from the universal property of the free algebra, that A is coasso- 
ciative and cocommutative. The fact that A is an algebra morphism reads 

A{xy) = A{x)A{y) , 

which is the classical Hopf com,patibility relation. Hence the tensor algebra, equipped 
with this comultiplication, is a classical cocommutative bialgebra. The map A can 
be made explicit in terms of shuffles, cf. [44]. 

In order to work in a non-unital framework, we need to restrict ourselves to the 
augmentation ideal of the bialgebra and to introduce the reduced coproduct S 

S{x) := A(a;) - a;(g)l-l(g)a;. 

As already mentioned (cf. 2.1.4.1) the compatibility relation between the product fi 
and the coproduct 5 becomes ^Hopf- 

S{xy) =x®y + y®x + S{x){y (g)l + l0y) + (a;(g)l + l(g) x)S{y) + S{x)d{y), 

where xy = n{x,y). Diagrammatically it reads: 




Observe that this is a distributive compatibility relation. 

4.1.2. The triple {Com, As, Lie). — By definition a Com^->ls-bialgebra is (in the 
non-unital framework) a vector space H equipped with a (nonunital) associative op- 
eration /i, a commutative associative comultiplication S, satisfying the Hopf compati- 
bility relation ^Hopf- Obviously hypothesis (HO) is fulfilled. As we already mentioned 



56 



CHAPTER 4. EXAMPLES 



in 2.1.4.1 a Com°- As-bialgebra is equivalent to a classical bialgebra^^^ by the map 

n^n+ :=Ki® n. 

The free ^s-algebra over V is the reduced tensor algebra 

As{v) = T{v) = y e • • • e v'®" e • • • 

equipped with the concatenation product. Prom the property of the tensor algebra 

recalled above, it follows that T{V) is a cocommutativc bialgcbra, in other words it 
satisfies the hypothesis (HI). We claim that the operad V deduced from Theorem 
2.5.1 is the operad Lie of Lie algebras. Indeed it is well-known that PrimT(F) = 
Lie{V), cf. for instance [83] for a short proof. 

The map ip : As Com,'' is given by xi ■ ■ ■ a;,, xi ■ ■ ■ .t„ in degree n, where 
on the left side we have a noncommutative polynomial, and on the right side we 
have a commutative polynomial. In other words <y5„ : As{n) — > Com'^{n) is the 
map K[6'„] — ^ K, c i-^ Ir. This map has a splitting in characteristic zero, given 
by ^ ;n Haes^ ^(2^1 ■ ■ ■^")- It is ^ coalgcbra morphism for the coalgebra 

structure of T{V) = As(y) constructed above. Hence the hypothesis (H2epi) is 
fulfilled. So the triple {Com, As, Lie) is a good triple of operads and the structure 
Theorem holds for this triple. Translated in terms of unital-counital cocommutativc 
bialgebras it gives: 

4.1.3. Theorem (CMM+PBW). — Let K he a field of characteristic zero. For 
any cocommutative bialgebra H the following are equivalent: 

a) H is connected, 

b) there is an isomorphism of bialgebras H = f/(PrimW), 

c) there is an isomorphism of connected coalgebras H = 5'^(PrimW). 

Here the functor U is the classical universal enveloping algebra functor from the 
category of Lie algebras to the category of unital associative algebras (or more accu- 
rately classical cocommutative bialgebras). 

Of course, this is a classical result. In fact (a) (6) is the Cartier-Milnor-Moore 
Theorem which first appeared in Pierre Cartier's seminar lectures [12] and was 
later popularized by Milnor and Moore in [64] . 

Then (6) => (c) is, essentially, the Poincare-Birkhoff-Witt Theorem. In fact it is 
slightly stronger since it not only gives a basis of U (g) from a basis of the Lie algebra 
but it also provides an isomorphism of coalgebras U{q) S"^(fl)- This is Quillen's 
version of the PBW theorem, cf. [73] Appendix B. In this appendix Dan Quillen gives 
a concise proof of the PBW Theorem and of the CMM Theorem. The idempotent 



(^'Here we only deal with connected bialgebras for which an antipode always exists. So there is an 
equivalence between connected bialgebras and Hopf algebras, 
(^'in this paper a bialgebra is called a "hyperalgebra" . 
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that he uses in his proof is the Dynkin idempotent 

Xi...Xn>-^ -[■■■ [[Xl,X2],X3\, . . .,Xn]- 

n 

We will show that the idempotent given by our proof (cf. 2.3.5) is the Eulerian 
idempotent (cf.[74, 44]). 

Theorem 3.1.4 applied to the triple {Com, As, Lie) gives the most common version 
of the PBW Theorem: 

gr U{q) ^ 5(0). 

Observe that the implication (a) (c) had been proved earlier by Jean Leray 
(cf. [40]), who had shown that the associativity hypothesis of the product was not 
necessary for this implication (see 4.1.12 for an explanation in terms of triples of 
operads). 

For historical notes on the PBW theorem one may consult the paper by P.-P. Grivel 
[31]. 

4.1.4. Eulerian idempotent. — [44] Let H be a connected cocommutative bial- 
gebra (nonunital framework). The convolution of two linear maps f,g:H^'His 
defined as 

It is known that S can be made explicit in terms of shuffles. By definition the (first) 
Eulerian idempotent e'^^ -.H^His defined as 

T*2 j*3 

eW :=log*(«c+J) = J-^ + :^-... 

where J := Id^^ — uc. For 7i = 2^(1^), the nonunital tensor algebra, e^^-' sends y®" 
to itself and we denote by ei^^ : F®" F®" the restriction to F®". ExpUcitly, it 
is completely determined by an element ^ = a^a e Q[S'„] since, by the Schur 
Lemma, 

^(-^l) • • • ) -^n) ~ ^ ] OiuiXaiX) ' ' ' Xa{n))i 

(7 

for some coefficients a{a) (here we let a act on the right). 
The higher Eulerian idempotents are defined as 

i! ■ 

From the relationship between the exponential series and the logarithm series, it 
comes: 

Id„ = e«+.-- + e(") . 
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4-1.5. Proposition. — For any connected cocommutative bialgebra H the universal 
idempotent e is equal to the Eulerian idempotent: 



e := n„>2(Id - = ^(-1)" =: e 



n>l 

Proof. It sufBces to prove this equality for Ti. = T(y). From the definition of we 
get its expression in terms of shuffles. We get 

Jin] ^ _^ _^ _ 

Hence we deduce 

Id-a>N =e(i) + ... + e("-i) . 
Since the idempotents e*^*-* are orthogonal to each other (cf. [44]) we get 

e = n„>2(Id - a;W) = e(i)(e(i) + e(2))(e(i) + e^^) + e(3))(. ..)... = e^^). 

□ 

4.1.6. Explicit formula for the PBW isomorphism. — Since the Eulerian 
idempotent can be computed explicitly in the symmetric group algebra, one can give 
explicit formulas for the isomorphism 

T{V) ^ S^iLieiV)) . 

In low dimension we get: 

xy = ^[xM + ^{xy + yx), 

xyz = ^{[[x,y],z\ + [x,[y,z\]) 

+ \{x[y,z\ + [y,z\x + y[x,z] + [x,z]y + z[x,y\ + [x,y\z) 



6 

4.1.7. Remark. — In the case of classical bialgcbras, not necessarily cocommuta- 
tive, i.e. As'^-As-bialgebra with ^=^{fgpf, the hypotheses (HO) and (HI) are also ful- 
filled. However the condition (H2epi) is not fulfilled, since the map (fi : T{V) — > T {V) 
factors through S {V). This is due to the cocommutativity of the coproduct on the 
free associative algebra. 
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4.1.8. The triple {Com,Com,Vect). — As mentioned in 3.1 if we mod out by 
relators in Lie, then we get a new triple of operads. For instance if we mod out by 
Lie (cf. 1.2.4 for the notation), then we get a good triple of operad: 

{Com, Com, Vect). 

In the unital framework the free commutative algebra ComiV) is the symmetric 

algebra S{V), which is the polynomial algebraK[xi, . . . , x^] when V = Kxi®. . .©Kx^. 
Similarly the cofree coalgebra Com'^{V) can be identified with K[a;i, . . . ,Xr] and the 
coproduct is given by A(a;i) — cci 1 + 1 (g) a;^. Under these identifications the 
map ip{V) : Com{V) Com^{V) is not the identity, but is given by ■ ■■x'^r i— > 

5^ • • • This phenomenon can be phrased differently as follows. On the vector 
space of polynomials in one variable one can put two different commutative algebra 
structures: 

(/) xPx^ := xP+i, 
{II) xPx'^:=(^^'' 

V p 

where (^p') is the binomial coefficient ^^|^. Of course, over a characteristic zero 
field, they are isomorphic (a;" i— > ^). By dualization we obtain two coalgebra struc- 
tures (/'^) and {11^)- In order to make IK[a;] into a Hopf algebra we have to combine 
either (/) and {11") or (//) and {P). 

The rigidity theorem for the cocommutative commutative connected bialgebras is 
the classical Hopf-Borel theorem recalled in the introduction of 2.3. Let us recall that 
the classical version (the one which is used in algebraic topology) is phrased in the 
graded framework (cf. 3.5). Here we gave the claim in the nongraded framework. 

4.1.9. The triple {Com, Parastat, NLie). — A parastatistics algebra is an asso- 
ciative algebra for which the Lie bracket verifies the relation 

In a classical bialgebra the elements [[a;, y],^;] are primitive, hence we are in the 
situation of Proposition 3.1. The primitive type associated to the bialgebra type 
As'^-Parastat is simply nilpotent algebras whose product is antisymmetric. The struc- 
ture theorem was proved in [50] (it follows easily from the classical one). This triple is 
interesting on several grounds. First, the parastatistics algebras (and their sign-graded 
version) appear naturally in theoretical physics. Second, the parastatistics operad is 
interesting from a representation theory point of view because Parastat{n) is the sum 
of one copy of each irreducible type of ^^-representations. Third, the parastatistics 
algebras are exactly the algebras which arc at the same time associative and Poisson 
(for the Lie bracket and the symmetrized operation). 
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4.1.10. The triple {Com, Mag, Sabinin). — Let Com'^-Mag be the magmatic 
cocommutative bialgebra type. The compatibihty relation is the Hopf compatibility 

relation. Let us recall that a magmatic algebra is a vector space equipped with a 
binary operation, without further hypothesis. This is the nonunital case. In the 
unital case we assume further that there is an element 1 which is a unit on both 
sides. It is easy to show that the free magmatic algebra can be equipped with a 

cocommutative cooperation as follows. Working in the unital framework we put on 
the tensor product of two unital magmatic algebras a unital magmatic structure by 



So the free unital magmatic algebra Mag+(y) tensored with itself is still a unital 
magmatic algebra. There is a unique morphism Mag+(F) — > Magj^iy) Mag+iy) 
which extends the map 



This cooperation is immediately seen to be coassociative and cocommutative. Re- 
stricting the whole structure to the augmentation ideal gives a Corrf-Mag structure 
on the free magmatic algebra Mag{V). Hence hypothesis (HI) holds. Explicitly the 
cooperation 5 is given by 



i=l cr 

where a is an (i, n — i)-shuffle and the trees t^^^ and t^j) subtrees oft corresponding 
to the shuffle decomposition (cf. [35]). 

A coalgebra splitting s to ip{V) is obtained by 



where comb„ is the left comb (cf. 5.1.2). So Hypothesis (H2epi) is fulfilled. Hence the 

structure theorem holds for Com°-M a(/-bialgebras. It was first proved by R. Holtkamp 
in [35]. Earlier studies on this case can be found in the pioneering work of M. Lazard 
[39] in terms of "analyseurs" and also in [26]. 

4.1.11. Sabinin algebras. — The problem is to determine explicitly the primi- 
tive operad VvmicomMag. Results of Shestakov and Urmibaev [78] and of Perez- 
Izquierdo [69] show that it is the Sabinin operad. A Sabinin algebra can be defined 
as follows (there are other presentations). The generating operations are: 

{xx,...,Xm\y-,z), m>0, 

<P{xi,...,Xm;yi,---,yn), m>l,n>2, 
with symmetry relations 

{xi, ... 5 3^m) V: z) ~ ('^l) • * • ) ^mj ■^j V) ^ 



{a(g)b) ■ (a (g) b') = (a • a) ® {b ■ b') and = 1a «) Is. 



V Mag+{V) O Mag+{V), v ^ v ®l + l®v. 
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^{xi, ...,Xm;yi,---,yn) = *(w(a;i, . . . , Xm); d{yi, yn)), 

and the relations are 

r 

+ • ■ • (^<T(fe+l), • • ■ ,X„(^y,U,v),Xr+l, . . .,Xm;y,z) 

k=0 a 

where cr is a (fc, r — fc)-shuffle, 

r 

X^(a;<7(i) , • • • , a;CT(fe) ; (a;<7(fe+i) , • • • , a;<^(r) ;y,z),x)) =0 

fc=0 a- 

where Kx,y,z is the sum over all cyclic permutations. 

Observe that there is no relation between the generators (— ; — ) and the generators 
The functor F : Mag-nlg — > Sabinin-alg is constructed explicitly in [78] (also 
recalled in [69]). For instance {y,z) = —y-z + z-y and {x ■ y) ■ z — x ■ {y ■ z) = 
— ^{x;y,z) + ^{x;y,z). It is easy to check that in Mag{V) the two operations 
"bracket" and "associator" are not independent but related by the nonassociative 
Jacobi identity {cf. [35]): 

[[x,y],z] + [[y,z],x] + [[z,x],y] = ^ a as{x,y,z) . 

sgn(o-)o-eS3 

In the preceding presentation it corresponds to the cyclic relation with r = 0. 
So, there is a good triple of opcrads 

(Com,, Mag, Sabinin) . 

As a consequence, the generating series is f^°'''{t) = log(l + (1/2)(1 — ^/l — At)) and 
the dimension of the space of n-ary operations is 

dim 5a6(n) = 1,1,8,78,1104,... . 

4.1.12. Remarks. — Since the Com'^-Ma(/-bialgebra type satisfies (HO), (HI) and 
(H2epi) , any connected bialgebra is cofree. This result has been proved earlier by 
Jean Leray in [40]. See also [66, 21] for a different generalization. 

4.1.13. Quotients of Com^-Mag. — The classical type {Com, As, Lie) is a quo- 
tient of the triple {Com, Mag, Sabinin) (quotient by the associator, which is a prim- 
itive element and apply Proposition 3.1). In fact we have the following commutative 
diagram of operads: 

Sabinin ^ Lie **- NLie **- Vect 



Mag As Parastat Com 
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It may be worth to study other quotients of Mag by an ideal J (for instance PreLie 
since {x;y,z) is the pre-Lie relator), and find a small presentation of the quotient 
Sahinin /{,]). Some results in this direction have been done for MaZcet;-algebras in 
[70]. It fits into this framework, since the Malcev relators: 



{{x-y)-z)-t+{x-{yz))-t-{x-y)-{z-t)+x-{{yz)-t) + x-{y{z- 1)) 



are primitive in Mag{V). Other examples with Moufang algebras, Bol algebras and 
Lie triple systems should come into play. 

4.1.14. Poisson bialgebrEis. — Let us mention that there is a notion of Hopf- 

Poisson algebras (sec for instance [19]), that is As'^-Pozs-bialgebra and also cocom- 
mutativc Hopf-Poisson algebras, that is Com^-Pozs-bialgcbra. The compatibility 
relation for the pair [5, ■) (where a • 6 is the commutative operation) is Hopf and the 
compatibility relation for the pair ((5, []) (where [] is the Lie bracket) is given by 



4.1.15. A conjectural triple {Com,17,preLie). — In [14] F. Chapoton and 
M. Livernet showed that the symmetric algebra over the free pre-Lie algebra in one 
generator can be identified with the dual of the Connes-Kreimer Hopf algebra [16]. 
The study of this case, as done in [32] for instance, suggests the existence of a triple 
of the form [Com, A^preLie) where the operad A is the unknown. It is expected 
that ^(K) = H-cx ^''^d that this triple admits {Com, As, Lie) as a quotient. It is 
also interesting to remark that dim^(n) should be equal to (n + 1)"~^ which is also 
dim Par fc(n) (parking functions). 

4.2. Unital infinitesimal bialgebras 

In this section we study some triples {As, A, V) which are over {As, As, Vect) with 
compatibility relation the nonunital infinitesimal relation. 



X ■ y — y ■ X 




As in the classical case there is a good triple {Com, Pois, Lie) since it is well-known 
that the free Poisson algebra Pois{V) is precisely Com{Lie{V)). 



(^'Note added in proof. This problem has been settled in [55]. 
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4.2.1. The (non)unital infinitesimal compatibility relation. — On the tensor 
algebra T{V) the product is the concatenation product /i. Let us equip it with the 
deconcatenation coproduct given by 

n 

A{VI ■■■Vn) -.^^Vl - ■ - Vi^ Vi+l ■■■V„. 

The pair (A, fi) docs not satisfy the Hopf compatibility relation, but does satisfy the 

unital infinitesimal relation: 

A{xy) = -x®y + a;(i) ® X(^)y + xy(i) O y(2), 

where A(a;) = .T(i) ® a;(2)- 

Since we want to work in the nonunital framework, we need to introduce the 
reduced coproduct 5 defined by the equality A(a;) = x®l + l®x + 5{x). 

The compatibility relation for the pair (5, /i) is the nonunital infinitesimal (n.u.i.) 
compatibility relation ^„„j: 

5{xy) =x®y + 5{x){l ®y)-{-{x® l)5{y), 

Diagrammatically it reads (cf. 2.1 example 2): 




4.2.2. The triple {As, As, Vect). — By definition a nonunital infinitesimal bialge- 

bra (^s'^-As-bialgebra) is a vector space equipped with an associative operation and 
a coassociative cooperation satisfying the n.u.i. compatibility relation. Hypothesis 
(HO) is obviously fulfilled. Prom the above discussion it follows that hypothesis (HI) 
is also fulfilled. 

The next Proposition shows that hypothesis (H2iso) is fulfilled. So we get the 
rigidity theorem for the triple {As, As, Vect). It was first announced in [52] and 
proved in [54] where details can be found. Let us just recall that the universal 
idempotent in this case is given by the geometric series: 

e = ^(-l)"-4d*" 

n>l 

where ★ is the convolution product f * g := jio {f ® g) o 5. 

4-2.3. Proposition. — The map ip{V) : T{y) — > T{yY is induced by the identifi- 
cation of the generator of Asn with its dual. 

Proof. The prop As'''-As is nonsymmetric and Asn is one-dimensional. Lc;t //,„ denote 
the generator of As„, so Hn{xi, . . . , x„) = . . . a;„. In order to compute its image 
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by it suffices to compute (5„ o /i„(a;i, . . . , a;„) where (5„ is the dual of /i„, that is the 
generator of AsJ; (cf. 2.5.7). Prom the compatibihty relation we get 

'5nO/^n(a;i,.. .,a;„) = xi ® • • • ® a;„ e F*^" C As(y)®" 

where V = Kxi ® • • • ® IKa:„. Hence (p(y)(/x„) = (5„ and </? is an isomorphism. □ 

4.2.4. The triple (As, Ma^, MagFine). — This triple has been studied and proved 
to be good in [36]. The compatibility relation is The coproduct S on Mag{V) = 
®„>iK[PSr„] (g) y®", where PBTn+i is the set of planar binary trees with n internal 
vertices (cf. 5.1.2), can be constructed as follows. Let t be p.b. trees whose leaves arc 
numbered from left to right beginning at 0. We cut the tree along the path going 
from the ith vertex (standing between the leaves i—1 and i) to the root. It gives two 
trees denoted t^^^ and t^2)-We have 

n 
i=l 

Hypothesis (HI) can be proved either by using the explicit form of 6 or by an inductive 
argument as explained in 2.5.7. The map (p{V) : Mag{V) As'^{V) sends t to the 
generator 1„ of As^. We choose the splitting s„ : Asn Magn given by s(l„) = 
combli (left comb). So Hypothesis (H2epi) is fulfilled and we have a good triple of 
operads: 

(As, Mag, Prim AsMag) . 

It is proved in [36] that the primitive operad Primes Mag is generated by n — 2 
operations in arity n and that they satisfy no relations. So this operad is a magmatic 
operad (free operad). Since the dimension of {Prim AsMag)n is the Fine number, it 
is called the magmatic Fine operad, denoted MagFine. So there is a good triple of 
operads 

{As, Mag, MagFine) . 

4-2. 4-1- Relationship with previous work. — As a byproduct of the structure theorem 
for As'^-Maf/'bialgebras we have that a connected coassociative algebra equipped 
with a magmatic operation satisfying the n.u.i. relation is cofree. Dually we have 
the following: an associative algebra equipped with a comagmatic operation, which is 
connected and satisfies the n.u.i. relation is free. A very similar result has been shown 
by I. Berstein in [5], who proved that a cogroup (in fact comonoid) in the category 
of associative algebras in free. J.-M. Oudom remarked in [66] that coassociativity of 
the cooperation is not even necessary to prove the frcencss. The; difference with our 
case is in the compatibility relation. See also [4] for similar results in this direction. 
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4-2. 4-2. Quotient triples. — Of course the quotient triple of {As, Mag, MagFine) is 
{As, As, Vect). It would be interesting to find a small presentation of the intermediate 
quotient by the pre-Lie relator 

{x;y, z) := {x ■ y) ■ z - X ■ {y ■ z) - {x ■ z) ■ y + X ■ {z ■ y) , 

which gives the good triple 

{As, PreLie, Prim AsPreLie) . 

4.2.5. The triple {As,2as, MB). — (of. [54]). By definition a 2-associative al- 
gebra or 2as-algebra for short, is a vector space A equipped with two associative 
operations denoted a ■ b and a*b. In the unital case we assume that 1 is a unit for 
both operations. By definition a As'^-2as-bialgebra is a 2as-algebra equipped with a 
coassociative cooperation d, whose compatibility relations are as follows: 

a) • and 6 satisfy the n.u.i. compatibility relation (cf. 4.2.2), 

b) * and 6 satisfy the Hopf compatibility relation (cf. 4.1). 

The free 2as-algebra can be explicitly described in terms of planar trees and one can 
show that it has a natural As^-2as-bialgebra structure. Hypotheses (HO), (HI) and 
(H2epi) are also easy to check (cf. loc.cit.) and so there is a good triple of operads 
{As,2as,PTmiAs2a,s). It has been first proved in [54] where the primitive operad 
PrimAs2as has been shown to be the operad of multibrace algebras (abbreviated into 
MS-algebras, denoted Boo-algebras in [54]). This is a very important operad since 
there is an equivalence between the category of MB-algebras and the category of 
cofree Hopf algebras Ti. equipped with an isomorphism Ti. = T'^(Prim7i). 

Let us give some details on this equivalence. By definition a MB-algebra (cf. [27, 
54]) is a vector space A equipped with {p + g)-ary operations Mpg satisfying some 
relations. Let T'^{A) be the cofree counital coalgebra on A. Let 

* : T^A) T^A) T^A) 

be the unique coalgebra morphism which extends the operations Mpg : A^p (g) 
_^ Then the relations satisfied by the operations Mpg imply that 

{T'^{A),*,deconcatenation) is a cofree Hopf algebra. In the other direction, any 
cofree Hopf algebra determines a MB-structure on its primitive part. The details 
are to be found in [54] . 
Hence we deduce that 

{As,2as,MB) 

is a good triple of operads (first proved in loc.cit.). One of the outcomes of this result 
was to give an explicit description of the free Mi?-algebra. Indeed the operad 2as can 
be explicitly described in terms of planar rooted trees. Thanks to this description and 
the structure theorem, one can describe the operad MB in terms of trees (cf. loc.cit.). 
Observe that moding out by the primitives gives the triple {As, As, Vect). 
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Since the functor As-alg 2as-alg admits an obvious splitting (forgetful map), 
we can use it to construct the splitting of (p. Hence the idempotent e is the same 
as in the case of the triple {As, As,Vect). It was shown in [54] that the universal 
idempotent is given by the geometric series: 

e = Id-Id7tId + --- + (-l)"-ild*" + --- . 

Here ★ stands for the convolution product. 

4.2.6. The triple {As,2as,Mag°°). — Consider As'^-2as-bialgebras with compat- 
ibility relations being both the n.u.i. compatibility relation. So this type of bialgebras 
is different from the one described in 4.2.5. It is immediate to check (HO), (HI) 
and (H2epi) are fulfilled. So there is a good triple of operads (As, 2as, Prim As2as). 
With some more work (cf. [77]) one can show that the primitive operad is the operad 
Mag°° which has one generating operation in each arity n > 2 and no relation. So 
there is a good triple of operads 

{As,2as,Mag'=^). 

4.3. Dendriform, dipterous and Zinbiel bialgebras 

In this section we study some triples (AsjAjV) which are over {As, Zinb,Vect) 
with compatibility relation the scmi-Hopf relation. Here Zinb is the operad of Zinbiel 
algebras. The triple {As, Zinb, Vect) is used by E. Burgunder in her analysis of 
a noncommutative version of the Kontsevich graph complex, cf. [10]. The triple 
{As, Dipt, MB) is particularly interesting since it gives a structure theorem for cofree 
Hopf algebras, cf. [54]. The triple {As, Dend, Brace) was studied by M. Ronco in [75, 
76] . It gives rise to a noncommutative version of the Connes-Kreimer Hopf algebra, cf. 
[55]. The triple {As, TriDend, Prim AsTriDend) admits a quotient {As,CTD,Com) 
which is strongly related to the quasi-shufHe algebras, cf. [49] . 

4.3.1. Zinbiel algebra and semi-Hopf compatibility relation. — By defini- 
tion a Zinbiel algebra is a vector space A equipped with an operation denoted a ^ 6 
satisfying the Zinbiel relation 

{a < h) < c = a < {h < c + c < h). 

We note immediately that the operation a*b:=a<b+b<a\s associative (and 
commutative of course). The terminology comes from the fact that the Koszul dual 
operad is the operad of Leibniz algebras (cf. [47]). 

By definition a As'^-Zinb-bialgebra, or Zinbiel bialgebra, is a Zinbiel algebra 
equipped with a coassociative cooperation S, whose compatibility relation is nonuni- 
tal semi-Hopf, denoted ^[^rniHopf 
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Observe that, as a consequence, the compatibihty relation for the pair {6, *) is Hopf 
(nonunital setting). It was obtained as a consequence of the semi-Hopf relation in the 
unital framework, given by 

A{x <y) = A(a;) < A{y), 

where the tensor product of the bialgebra with itself has been equipped with following 
Zinbiel structure: 

(a (g) 6) ^ (a' (g) 6') = a * a' (g) 6 ^ b', 
whenever it is defined, and 

(a (g) 1) (a' (g) 1) = a -< a' (g) 1, 

otherwise (cf. M. Ronco [75] and 3.2.2). The behavior of -< with respect to the unit 
is given by 

1 -< X = 0, X -< 1 = X . 

The free Zinbiel algebra over V is the reduced tensor module T{V) (cf. [45]) and the 
relationship between the tensors and the Zinbiel algebra structure is given by 

Vi- --Vn = Vi -< {V2 -< {■ ■■ {Vn-1 -< Vn) ■ ■ ■ )). 

Explicitly, the Zinbiel product is given by the half-shuffle: 

Vi...Vp-< Vp+i ■■■Vn = Vi ^ a{V2 ■■■Vn) 

(TeSH(p-l,n-p) 

where SH{p— l,n — p) is the set of (p— l,n — p)-shufHes. As a consequence {T{V), *) 
is the (nonunital) shuffle algebra. 

It can be shown that the free Zinbiel algebra satisfies both hypotheses (HI) and 
(H2iso) . It is a consequence of the work of M. Ronco [75, 76], see E. Burgunder 
[10] for a self-contained proof. Hence 

{As, Zinb, Vect) 

is a good triple of operads. This example is interesting because it shows that, for a 
certain algebraic structure A, {A = As here), there can be several different coalgebraic 
structures C for which (C, A, Vect) is a good triple. Here C = As or Zinb. 

We can revert the roles of As and Zinb in this example (cf. 3.6) and so there is a 
notion of Zinb''- As-hiaigehra,. As a consequence 

{Zinb, As, Vect) 
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is also a good triple (cf. 3.6). This result plays a role in the analysis of the Leibniz 
homology of the Lie algebra of derivations of an operad (cf. [10]). 

4.3.2. Dipterous bialgebras. — By definition a dipterous algebra is a vector space 
A equipped with two binary operations denoted a*b and a -<b verifying the relations: 

{x -< y) ~< z = X ~< {y* z) , 
{x*y) * z = X* {y* z) . 

By definition a As^-Dipt-bialgebra, or dipterous bialgebra, is a dipterous algebra 
equipped with a coassociative cooperation S, whose compatibility relation is Hopf 
with * and semi- Hopf with ^. In fact one can put a unit on a dipterous algebra by 
requiring that 1 is a unit for * and that 

1 -< a = 0, a -<1 = a, 

(1 ^ 1 is not defined). This is a particular case of a multiplicative operad, see 3.2 and 
[48]. 

The free dipterous algebra can be described in terms of planar trees. It can be 
shown that the free dipterous algebra satisfies both hypotheses (HI) and (H2iso) 
(cf. [52]). The primitive operad was proven to be the operad MB introduced in 
loc.cit. (cf. 4.2.5). Hence 

{As, Dipt, MB) 

is a good triple. 

4.3.3. Dendriform bialgebras. — Because of the importance of the dendriform 
and brace notions, we give more details on this case. The results are due to M. Ronco 
[75, 76]. 

4-3.3.1. Dendriform algebras. — A dendriform algebra A is determined by two binary 
operations A ® A ^ A called left (a,b) ^ a -< b and right {a, b) ^ a )^ b, satisiying 
the following three relations 

{x < y) < z = X ^ {y * z) , 

{x> y) <z = x-^ (y <z) , 

{x * y) y z = X y {y ^ z) , 

where x * y := x -< y + x y y. Prom these axioms it follows that the operation * 
is associative, hence a dendriform algebra is an example of dipterous algebra. The 
operad Dend is obviously nonsymmetric. It has been shown in [47] that Dendn = 
K[PBTn+i] where PBTn+i is the set of planar binary rooted trees with n+1 leaves 
(cf. 5.1.2 for more details on trees). 

A unital dendriform algebra is a vector space A+ := K 1(BA where A is a dendriform 
algebra and where the left and right products have been extended by: 

1^0 = 0, a -< 1 = a, 1 y a = a, a y 1 = 0. 
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Observe that 1 is then a unit for the associative operation *. If and are two 
dendriform algebras, then we can put a unital dendriform structure on their tensor 
product (g) B+ by 

(a 6) ^ (a' (g) b') := (a * a') (6 ^ b'), whenever a 7^ 1 and a' ^ 1, 

and a similar formula with y in place of -<. 

4-3.3.2. Dendriform bialgebras. — By definition a As'^-Dend-bialgebra, or dendri- 
form bialgebra, is a dendriform algebra A equipped with a coassociative cooperation 
S, whose compatibility relations are as follows. 
For the pair {d, y) it is given by OLmiHop/^ 




Equivalcntly, there is a coassociative diagonal A : A+ A+ A+, such that 
A(l) = 1 (g) 1 and 

A(a ^b) = A(a) -< A{b), A{a y b) ^ A(a) y A{b). 

The relationship between A and S is given by A(o) = a (g 1 + 1 (g a + (5(a). It follows 
that hypothesis (HO) is true. 

Though As and Dend are nonsymmetric, the prop of dendriform bialgebras is not 
nonsymmetric because of the form of the compatibility relation. Observe that the 
sum of these two relations gives the Hopf compatibility relation for the pair ((5, *). 

Let Dend{V)+ be the free unital dendriform algebra. It has a functorial bial- 
gebra structure constructed as follows. There is a unique map A : Dend{V)+ — > 
Dend{V)+ (g Dend{V)+ which extends the map V — > Dend{V)+ (g Dend{V)+,v t-^ 
ii® 1 + l(g)w because Dend{V) is free. The map A is easily shown to be cocommutative. 
Hence the hypothesis (HI) is true. 

4.3.3.3. Structure theorem for dendriform bialgebras. — The map of S-modules 

Dend As"^ is obviously surjective. Let us choose the splitting which maps the 
cooperation /i„ to the operation (^)" defined inductively as 

{^)'^{xo,Xi) =Xo^ Xi, {-<)"{xo,...,Xn) = Xq < {Xi, . . . , Xn) ■ 



70 



CHAPTER 4. EXAMPLES 



Under this choice the versal idempotent is: 

e = ^(-ir+iHror, 

n>l 

where 5" is the iteration of S. This is exactly the idempotent used by M. Ronco in 
her proof of the structure theorem for dendriform bialgebras. 

Since the hypotheses (HO), (HI) and (H2epi) are true, the structure theorem 
holds for dendriform bialgebras. The good triple {As,Dend,PnmAsDend) will be 
completely understood once we make the primitive operad explicit. 

4.3.3.4- Brace algebras. — The Brace operad admits one n-ary operation {— ; — , • • • , — }, 
for all n > 2, as generators and the relations are: 

Brn^m ■■ {{x;yi, . . .,yn};zi, . . . , z„} = ^{x; . . ...},.. . , . . . , }, . . .}. 

On the right-hand side the dots are filled with the variables Zj's (in order) with the 
convention {y^; 0} = 2/fe. The sum is over all the possibilities of inserting the variables 
Zi's. Equivalently a brace algebra is a MB-algebra for which Mpq = for p > 2 and 
Miq = {—;—,...,—}. The first nontrivial relation, which relates the 2-ary operation 
and the 3-ary operation reads 

Sri,i : {{x; y}; z} - {x; {y; z}} = {x; y, z} + {x; z, y} . 

As a consequence we deduce that the associator of the 2-ary operation is right- 
symmetric: 

{{x; y}; z} - {x; {y; z}} = {{x; z}; y} - {x; {z; y}} . 

So the binary brace operation is in fact a pre-Lie operation. 

There is a functor Dend-alg — > Brace-alg given by the following formulas: 

n 

{x;yi,...,yn} ■= ^{-^y<.^-iiyi, ■ ■ ■ ,yi) ^ x ^ ^^(y.+i, . . . 

i=0 

wherea;^(yi) = ...,yi)= yi < uj^{y2, . . . ,yi) anda;^(yi) = yi, a;^(yi, . . . , y,) = 

u)^{yi, . . . , j/i-i) >- yi. In low dimensions it reads 

{x;y} := X <y - y X, 

and 

{x\y, z} = X ^ {y )~ z) - y )~ X < z + {y ^ z) >- X . 

One can verify that a brace product of primitive elements in a dendriform bialgebra 
is still primitive. Hence there is a morphism BraceiV) — > VvmiAsDendiy), which 
can be extended as a map 

Q{V) : T''{Brace{V)) T^Vrim AsDend{V)) ^ Dend{V). 

On the other hand, T'^{Brac.e{V)) can be equipped with an associative product 
and a left product (compare with the dipterous case). But, because Mpq = for p > 2 
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the extra relation {x y y) ^ z = x y {y ^ z) holds. Therefore T^{Brace{V)) is a 
dendriform algebra. So there is a functorial map 

E{V) : Dend{V) T'^iBraceiV)). 

One can show that 6 and S are inverse to each other. As a consequence of this 
discussion {As, Dend, Brace) is a good triple of opcrads. 

Comments. The Hopf structure of the free dendriform algebra was first constructed 
in [51]. See [2] for an alternative basis with nice behavior with respect to the coprod- 
uct. The primitive operad Prim as Dend was first identified to be the brace operad 
by Maria Ronco in [75]. The structure theorem was proved in [76] and in [13]. It 
was the first example outside the classical framework and the one which motivated 
this theory. 

Since Dend is a quotient of Dipt by the relation (x y y) ^ z — x y (y < z) and 
since the operation {x y y) < z — x y (y ^ z) in Dipt is primitive, it follows from 
Proposition 3.1 that {As, Dend, MB/ ~) is a good triple. The quotient MB/ ~ turns 
out to be the operad Brace. 

If we mod out by the primitive operation x -< y — y y x, then we get the good 
triple {As, Zinb, Vect). 

4.3.4. Tridendriform algebra. — The notion of dendriform algebra admits sev- 
eral generalizations. One of them is the notion of tridendriform algebra (originally 
called dendriform trialgebra in [53]). It has three generating operations denoted ~< 
(left), y (right), and • (dot or middle). They satisfy the following 11 relations (one 
for each cell of the pentagon, see loc.cit.): 



{x -< y) ^ z 


= X ^ {y * z) . 


{xy y) < z 


= xy {y < z) 


{x * y) y z 


= xy {yy z) 


{xy y)-z 


= xy {yz) , 


{x ~<y)-z 


= x-{yy z) , 


{x-y) <z 


= x-{y<z), 


{x-y)- z 


= x-{y-z) , 



where x*y:=x^y + xyy + x-y. 

The operad Tridend is obviously binary, quadratic and nonsymmetric. The free 
tridendriform algebra on one generator has been shown to be linearly generated by 
the set of all planar rooted trees in [53]. 

Using the existence of a partial unit one can put a structure of As'^-Tridend- 
bialgebra structure on Tridend{V) as in [48]. The coefficients a and /? (cf. 3.2.2) are 
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given by: 



x-<l=x = l)^x, and l-<x = x'!^l = l- x = x- l = 0. 



These choices are coherent with the operad structure of Dend and therefore, by 
[48] (see also 3.2.2), there is a well-defined notion As'^-£'en(i-bialgebra for which the 
hypotheses (HO) and (HI) are fulfilled. 

Hypothesis (H2epi) is easy to check, and therefore the triple 



is good. The operad Prim. AaTridend can be described explicitly as a mixture of the 
brace structure and the associative structure, cf. [68]. 

One of the interesting points about the good triple {As, Tridend, Brace + As) is its 
quotient {As,CTD ,Com), where CTD stands for the Commutative TriDendriform 
algebra operad. The commutativity property is 



Hence a CTD-algebra can be described by two generating operations x ^ y and x ■ y 
(the second one being symmetric), satisfying the relations: 



the following sense. The left adjoint U : Com — > CTD-aig gives a classical bialgebra 
U (i?) which is the quasi-shuffle algebra over the commutative algebra R. 



4.4. Lie'^-Lie-bialgebras 

In this section we work over a characteristic zero field. We introduce the notion of 
Lie'^-Lze-bialgebra, different from the classical notion of Lie bialgebra, and we prove 
a rigidity theorem for Lie^-Lze-bialgebras. 



{As, Tridend, Prim AsTridend) 



X < y = y y X, and x ■ y = y ■ x . 



{x-<y) -<z 
{x-y) <z 
{x-y)- z 



x-<{y*z) , 

x-{y < z) = {x<z)-y , 
x-{y-z). 




(■*'The relation x ■ {y < z) = [x < z) ■ y is missing in the axioms of a CTD-algebra given in [49]. 
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4.4.1. Definition. — A Lie'^-I/ie-6ia?5e6ra is a vector space A which is a Lie algebra 
for the bracket [x,y], a Lie coalgebra for 5[] and whose compatibihty relation is ^uiy' 




Observe that the notion of Lie'^-Lie bialgebra is completely different from the 
notion of Lie bialgebras, since, in this latter case, the compatibility relation is the 
cocycle condition ^uLie' 




In particular for ^LUy there is a $i-term, so there is some chance for the existence 
of a rigidity theorem. 

In order to show that the free Lie algebra Lie{V) is equipped with a structure 
of Lie'--Lie-bialgebra, we are going to use the tensor algebra T(V) for V = Kxi ® 
• • -(BKxn- Hence T{V) is the space of noncommutative polynomials without constant 
term in the variables x^'s. The coproduct 5 on T(V) is the deconcatcnation coproduct 
(of. 4.2.2). Recall that Lie{V) is made of the Lie polynomials, that is the polynomials 
generated by the Xi's under the bracket operation. The degree of a homogeneous 
polynomial X is denoted We use the involution X X on T{V) which is the 
identity on the Xi's and satisfies {XY) =Y X. 

4.4.2. Lemma. — If X e Lie{V), t/ien X = -(-l)I^IX and 

2S{X) = Xi X2 - (-l)f+«X2 Xi, 
where d{X) = : Xi X2 ( Sweedler notation ) and p = \Xi\,q = \ X2 \ ■ 

Proof. The proof is by induction on the degree n oi X . We assume that these formulas 
are true for X, and then we prove them for [X, z] where z is of degree 1. 
For the first formula we get 

[X^] = {Xz - zX) = zX-Xz = = z], 

as expected. 
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For the second formula, the n.u.i. compatibility relation and the induction hypoth- 
esis give: 

6{[X,z]) = 5{Xz-zX) 

= X igz + Xiig X2Z - z^X - zXi O X2 

= X®z-z®X + ]^(^Xi® X2Z - zXi O X2 

_(_1)P+9X2 ^ X^z + {-1)P+^ZX2 ® Xi) . 

On the other hand wc have 



[X, z]i (g) [X, z]2 - {-iy+''[X, z]i (g, [X, zh _ 
= ^{X^z-z^X + Xi^X2Z-zXi®X2- ® X 

+(-l)"+iX o z - (-l)P+«+lzX2 ® Xi + (-l)f+l+9X2 «)Xiz). 

The two expresssions are equal, because, since X is a Lie polynomial, we have 
X = -(-1)"X. □ 

4.4-3. Proposition. — Let6[^] := S — t5. The image ofLie{V) by S^^] is inLie{V)^ 
Lie{V). 

Proof. The proof is by induction on the degree n of X G Lie{V). It is immediate for 
n = 1. Suppose that X G Lie{V),d{X) = Xi(g)X2 and Xi,X2 S Lie{V). We observe 
that, by Lemma 4.4.2 we have 

6{X) Xi ® X2 = i(Xi ® X2 - X2 ® Xi). 

We are going to show that, for any element z of degree 1, we have 5[j([X, z]) e 
Lie{V) (g) Lie{V). We compute: 

(5[,]([X,z]) = {6 -tS){Xz - zX) 

= Xigz-zigX + Xiig X2Z - zXi ® X2 

-z^X + X^z- X2Z O Xi + X2 zXi 
= 2{X ig z - z ig X) 

+^ (Xi O X2Z - zXi X2 - X22; Xi + X2 zXi 

-X2 X-i_z + 2X2 Xi + Xiz X2 - Xi ZX2) 
= 2{Xgz-z®X) 

+ i (Xi [X2, z] - [z, Xi] X2 - [X2, z] Xi + X2 [z, Xi]) . 

So we have proved that <5[,]([X, z]) € Lie{V) Lie{V). □ 

4.4.4- Proposition. — On Lie{V) the bracket operation [x,y\ and the bracket co- 
operation satisfy the compatibility relation ^uiy (cf 4-4- V- 
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Proof. Let X,Y e Lie{V). We compute S[^]{[X,Y]) : 
6[,]i[X,Y]) = {5-t5){XY -YX) 

= 5{XY) - 5{YX) - t5{XY) + t5{YX) 
= +X O y + XiY X2 + XYi O Y2 

-y X - y2 - i^^i o X2 
-y o X - X2 Xiy - y2 xyi 
+x y + y2 nx + X2 o yxi 
= 2(X0y-y0X) 

+[Xi, y] X2 + [X, Yi] ®Y2 + Xi® [X2, y] + yi [x, y2] 

= 2(X0y-y0X) + i([X[i],y]0X[2] 

+[x, y[i]] y[2] + X[i] [X[2] , y] + y[i] [x, y^]]) . 

Observe that, in this computation, we have used the fact that, for any element Z G 
Lie{V), the element S{Z) = Z\® Z-i is antisymmetric, that is Z\® Z^ =^ —Zi Z\ 
(cf. 4.4.2). As a consequence we have \by^^{Z) = S{Z). □ 

4.4-5. Theorem. — In characteristic zero, the prop Lie'^ -Lie satisfies the hypotheses 
(HO) (HI) (H2iso) , therefore the triple {Lie,Lie,Vect) (with ^=^Liiy) is a good 
triple. Hence any connected Lie^-Lie-bialgebra is both free and cofree. 

Proof. It is clear that the compatibility relation ^ uiy is distributive. By Propositions 
4.4.3 and 4.4.4 the hypothesis (HI) is fulfilled. Let us prove (H2iso) . 

We have seen in the last proof that S[^]{Z) = 25{Z) when Z G LieiV). The coop- 
eration 5 induces the isomorphism map ipAs^Y) '■ ^siy) — > As'^iy) which identifies 
the generator of Asn with its dual. Hence, restricted to Lie{V) it is injective. So 
the map ^pne{y) '■ Lie{V) Lie'^{V), induced by (5[ j is injective. Since Lie{n) and 
Lie'^{n) have the same dimension, it is an isomorphism. □ 

4.4.6. The conjectural triple {Lie, PostLie, Prim AsPostLie). — By definition, 
cf. [81], a PostLie algebra is a vector space A equipped with two operations xoy and 
[x, y] which satisiy the relations 

[x,y] = -[y,x], 
[x, [y, z]] + [y, [z, x]] + [z, [x, y]] = 0, 
{x o y) o z — X o [y o z) — {x o z) o y + X o {z o y) = X o [y, z], 
[x, y] o z = [x o z,y] + [x,y o z] . 

It is shown in loc.cit. that the operad PostLie is the Koszul dual of the opcrad 
ComTrias. A PostLie algebra is a Lie algebra for the bracket [x,y]. But it is also 
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a Lie algebra for the operation {x,y} := xoy — yox + [x,y] (cf. loc.cit). We 
conjecture that there exists a notion of Lie'^-PostLie bialgebra such that the free 
PostLic algebra is such a bialgebra. Hopefully there is a good triple of operads 
{Lie, PostLie^Vmm. AsPostLie). The isomorphism of PostLie = Lie o PBT, where 
PBT = ®„K[PBT„] proved in [80] is an evidence in favor of this conjecture. It is not 
clear what is the algebraic structure one should put on PBT to make it work {Mag 
is one option out of many). 

4.5. iVAP^-y^l-bialgebras 

Triples of the form {NAP'', A, Prim nap A) come from the work of Muriel Livernet 
[42]. 

4.5.1. Pre-Lie algebras. — By definition a pre-Lie algebra is a vector space A 
equipped with a binary operation a ■ b which satisfies the following relation 

{x-y)-z-x-{y-z) = {x-z)-y-x-{z-y) 

(right-symmetry of the associator). The free pre-Lie algebra has been described in 
terms of abstract trees in [14]. 

4.5.2. A''^P-algebra. — By definition a non-associative permutative algebra, or 
NAP algebra for short, is a vector space A equipped with a binary operation denoted 
ab which satisfies the following relation 

{xy)z = {xz)y . 

In fact we are going to use the notion of A^^P-coalgebra, whose relation is pictorially 
as follows: 




4.5.3. TVAP'^-Prel/ie-bialgebra. — By definition a N AP" -PreLie-bialgebra is a 
pre-Lie algebra equipped with a NAP cooperation 5, whose compatibility relation 
^Liv is as follows: 




It has been shown by M. Livernet in [42], Proposition 3.2, that the free pre-Lie 
algebra is naturally a A/'AP'^-Preiie-bialgebra. She also proved the rigidity theorem 

for N AP'^-PreLie-h'vA\gchn\s by providing an explicit idcmpotent. This result follows 
also from our general result, since the coalgebra map PreLie{V) NAP''{V) is an 
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isomorphism (cf. loc.cit.). The exphcit description of the universal idempotent in 
terms of generating operations and cooperations (as described in 2.3.9) is to be found 
in loc.cit. 

4.5.4. iV^P'^-Ma^-bialgebras. — The compatibility relation for NAP^-Mag- 
bialgebras is ^Liv Hypothesis (HO) is clearly fulfilled. Here is a proof of Hypothesis 
(HI) . 

4-5.5. Proposition. — On the free magmatic algebra Mag{V) there is a well- 
defined cooperation S which satisfies the NAP" relation, that is [5 ® Id)5 = 
(Id ®t){5® Id)(5; and the Livernet compatibility relation ^liv 

Proof. We use the inductive method described in 3.2. We let 

S : Mag{V) Mag{V) (g) Mag(y) 

be the unique linear map which sends F to and which satisfies the compatibility re- 
lation Olto- Here the tensor product Mag{V)(^Mag{V) is equipped with its standard 
magmatic operation. In low dimension we get 

d{x-y) = x®y, 
5{{x-y)-z) = x-y^z + x^y-z + x-z^y, 
d{x ■ {y ■ z)) = x®y-z. 

Remark that the prc-Lie relator is primitive. We show that 5 satisfies the NAP"- 
relation (sec the diagram above) inductively, by using the natural filtration of 
Mag{V) = ®„>i]K[PBT„] (g) V^". Applying i^nv twice we get 



and then 




Lot us denote by cji + cl)2 + "-^3 + + uj^ the five terms on the right-hand side of the 
last line. We check that (Id(8)r)a;i = L03, and that, under the NAP'^ relation, we have 
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(Id (g) t)lo2 = CO A and (Id ® t)u)5 = CO5. Hence we have proved that the N AP^-ielation 
holds. By Theorem 2.2.3 there is a triple of operads {NAP, Mag, Prim ^ApMag). □ 

4.5.6. Conjecture on A^AP'^-Ma^'-bialgebras. — We mentioned in the proof 
of Proposition 4.5.5 that the pre-Lie relator is primitive in the bialgebra MagiV). 

Moding out by the ideal generated by this prc-Lic relator gives the NAP'^-PreLie- 
bialgebra PreLieiV) . It follows that the map <f{V) described in 2.4.2 is the composite 



Conjecture. The coalgebra map t^iV) : Mag{V) NAP'^{V) admits a coalgebra 
splitting. 

It would follow that there is a good triple of operads 



with quotient triple {NAP, PreLie,Vect). The operad Prim ^ApMag has no gen- 
erating operation in arity 2, but has a generating operation in arity 3, namely the 
pre-Lie relator 



4.6. Some examples of the form {A, A, Vect) 

We have already discussed the cases {Com, Com, Vect) and {As, As, Vect). We 
give here some more examples, some of them being already in the literature. The 
main point is to unravel the compatibility relation. The triple {Dup, Dup, Vect) will 
be treated in Chapter 5. 

4.6.1. The triple {Mag, Mag, Vect). — The free magmatic algebra Mag{V) = 
(Bn>i^[PBTn] y®" inherits a comagmatic coalgebra structure under the identifica- 
tion of the basis PBTn of Magn with its dual. An immediate inspection shows that 
the magmatic operation and the comagmatic cooperation are related by the magmatic 
compatibility relation ^mag '■ 



Hence Hypotheses (HO) and (HI) are fulfilled for Mag^-Mag-bialgcbras. Since the 
map 'fi{V) : Mag{V) Mag'^{V) is easily seen to be the identification of the basis 
of Magn with its dual, it is an isomorphism and Hypothesis (H2iso) is fulfilled. By 
Theorem 2.3.7 



ip{V) : Mag{V) PreLie{V) ^ NAP%V) . 



{NAP, Mag, Prim NApMag) 



{xyz) := {x-y) ■ z- X - {y ■ z) - {x- z)- y + x- {z-y) . 




{Mag, Mag, Vect) 



is a good triple of operads. 
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Exercise. Describe the idempotent e explicitly in terms of the generating operation 
and the generating cooperation. The answer is to be found in [10] . 

4.6.2. The triple (2as, 2as, Vect). — The operad 2as admits a basis made of pla- 
nar trees. In fact, for n > 2, the space 2as„ is spanned by two copies of the set of 
planar trees with n leaves. So it is immediate to describe the 2as-coalgebra structure 
on the same space. We put the compatibility relations given by the following tableau: 





* 




5. 


Hopf 


n.u.i. 


i5* 


n.u.i. 


Hopf 



It was shown in [54] (sec also 4.2.5) that 2as{V) equipped with 5. satisfies the first 
row of the compatibility relations. Inverting the role of • and * it is clear that there is 
an associative cooperation 5* which satisfies the second row of compatibility relations. 
Therefore the free 2as-algebra is a 2as^-2as-bialgebra. It is interesting to note that, 
in this case, the isomorphism between the free 2as-algebra and the free 2as-coalgebra 
is not given by identifying the basis with its dual. 

4.6.3. The triple (yl, yl, Veci) for a multiplicative operad A. — Let ^ be a 

binary operad with split associativity (cf. 3.2.2 and [48]). We denote hj x * y the 
associative operation and by a(o),/3(o) the coefficients such that 

xol = a{o)x and 1 o x = (3{o)x . 

We always assume a{*) = Ik = /?(*)• Let us suppose moreover that all the relations 
in A are generalized associativity, that is 

(x oiy)o2Z = x 03 [y 04 z) , 

where Oj g ^(2). For each generating operation o wc denote by Ao the associated 
cooperation in the unital framework. By definition a ^'^-^-bialgebra, called bi^- 
bialgebra, has the following compatibility relations: 

Ao(x • y) = A^{x) • Ao(y) 

where, by definition, 

(a; J/) • {x' (8) y') = {x* x') (g) (y • y') 

(Ronco's trick, see 3.2.2 for the convention when y = 1 = y'). In order to formu- 
late this compatibility relation in the nonunital framework we need to introduce the 
reduced cooperations do, defined by the equality 

Ao = a{o)x + /3(o)l <^x + 6o . 
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The compatibility relations become: 



: /3(0)/3(. 



+ a(o)a(») 




/3(o) 



+ a(o)a(») 



4-6. 4- Proposition. — If A is a multiplicative operad with generalized associativity 
relations, then the free A-algebra has a natural structure of biA-bialgebra. 

Proof. Let us work in the unital framework (cf. 3.2.2). First, we construct a cooper- 
ation Ao on A{V)+ for each generating binary operation o by induction as follows. 

First, Ao(f) = a{o)v (E) 1 + /3(o)l ® v. Second, we use the compatibility relations 
to define Ao on A{V)2, then on A{V)3 and so forth. So the maps Ao are uniquely 
defined and satisfy the compatibility relations. Let us use the inductive argument to 
prove the generalized associativity relations. 
One one hand we have: 



Ao((a;oit/) 02 z) 



oi y) 02 Ao{z) 

(A*(x) Oi A^y)) 02 Ao(2:) 



On the other hand wc have: 



Ao(a;o3 (y 04 2;)) = A*(a;) 03 Ao(y 04 z) 

= A4.T)o3(A*(y)o4Ao(z)) 

Assuming that the generalized associativity relations hold in some dimension (includ- 
ing the associativity of *), we prove from this computation that they hold one step 
further. 

Again by induction we can show, by a straightforward verification, that these 
cooperations do satisfy the A'^ relations. So A{V)+ is a unital-counital ^^-^-bialgebra 
and, by restriction, A{V) is a ^''-^-bialgebra. □ 

4.6.5. Examples. — The opcrads 

As, Dend, Dipt, 2as, Dup, Dup', Tridend, Dias, Trias, Quad, Ennea 

(cf. [47, 52, 54, 53, 3, 41, 17]) are examples of multiplicative operads with gener- 
alized associative relations. In some of these examples the map (p is an isomorphism. 

However it is not always true: As is a counter-example. In the following section we 
study in more details the case A = Dend. Observe that in the case of 2as (resp. 
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Dup) we get a type of bialgebras which is different from the type studied in 4.6.2 
(resp. 5.7) since the compatibihty relations are different. 



4.6.6. The triple {Dend, Dend, Vect). — Let us make explicit the particular case 
A = Dend which has been treated in details in [18]. Recall that the coefficients a 
and (3 are given by the relations 

l-<x = = xyl and x-<l = x = lyx. 

The compatibility relations for the reduced cooperations read as follows. For the pair 



< )-( X ) 

y * y 
I I I 



for the pair {6^ ,y): 



I =0+0+0+0+ 



for the pair {5y, -<): 



y * y 

< X ) 

I I I 

for the pair {S^, -<): 



y 



y 



( ^ 



/ 



+ + 



I 

y 



y 
I 




= + 0- 



y 



( ^ 



/ 



+ 0- 



I 




It has been shown by L. Foissy in [18] that the triple {Dend, Dend, Vect) is good 
by using the explicit description of the free dendriform algebra [47] (compare with 
3.2.2). So there is a rigidity theorem in this case. 
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4.6.7. The triple {Nil, Nil, Vect). — By definition a Nil-algebra is a vector space 
A equipped with a binary operation a ■ b such that any triple product is 0: 

{x-y)-z = = x- {y ■ z) . 

Hence the operad Nil is binary, quadratic and nonsymmetric. We have Nili = 
K, Nih = K and Niln = when n > 3. 

By definition a Nil^-Nil-hialgehTa, is determined by the following compatibility 
relation 




On Nil{V) = V (B V®^ the cooperation S is given by S{x) = and S{x ■ y) = x^y. 
We obviously have {5 ® \A)5 = = (id (g) 6)6 as expected. 

From the explicit formula of 5 it follows that ^iV) : Nil{V) — > Nil'^iV) is an 
isomorphism. Therefore {Nil, Nil, Vect) is a good triple of operads. 

4.6.8. The triple {Nil, Mag, Mag°'^'^). — By definition a Nil^-Mag-bialgebra is 
determined by the compatibility relation ^ nu . It is easy to check that the hypothe- 
ses (HI) and (H2epi) are fulfilled. The primitive operad can be shown to be free 
(i.e. magmatic) generated by two ternary operations and one quaternary operation. 
They are 

{x ■ y) ■ z , X ■ {y ■ z) and {x ■ y) ■ {z ■ t) . 
We denote by Mag'^'^'^ the associated operad. Hence there is a good triple 

{Nil,Mag,Mag°^'^'^) . 
Its quotient triple is, of course, {Nil, Nil, Vect). 

Question. Is there a compatibility relation which makes {Nil^,NiP,Vect) into a 
good triple of operads ? Here Nil^ is the operad of algebras equipped with a binary 
operation for which any quadruple product is 0. 

4.6.9. The triple {Mag^,Mag^,Vect). — By definition a Magf^-algebra is a 

vector space equipped with an n-ary operation /i„ for any integer n > 2 and also 
equipped with a unit 1. Moreover we suppose that 

Hn{0'l ■ ■ ■ Cti-lloSj+l • • • dn) = Mn-l(<Il " " " di-ldi+l ' ' ' dn)- 

The compatibility relations are of the following form (indicated here in low dimen- 
sions) 
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and 



= = 



This triple has been treated in [11] along the same lines as the general case. 



4.7. Pre-Lie algebras and a conjectural triple 

4.7.1. From Pre-Lie algebras to Lie algebras. — Let A be a pre-Lie algebra, 
cf. 4.5.1. It is immediate to check that the antisymmctrization [x,y] := xy — yx 
of this operation is a Lie bracket. Therefore there is defined a forgetful functor 
F : PreLie-alg Lie-alg which associates to a pre-Lie algebra A the Lie algebra 
(A [-,-]). 



4.7.2. The conjectural triple {11 , PreLie, Lie). — In [59] Markl studied this 
functor. He mentioned the possible existence of connection with some triple of op- 
erads. Indeed it is very likely that there exists a notion of generalized bialgebras 
C^-PreLie giving rise to a good triple of operads (C, PreLie, Lie). Not only we have 
to find the operad C but also the compatibility relations. The operad C would have 
at least one binary generating operation verifying the symmetry xy = yx and one 
ternary operation verifying the symmetry {x, y, z) ~ {y, z, x) (and probably more 
generators in higher arity). The compatibility relation between the binary coproduct 
and the pre-Lie product is probably of Hopf type. In low degrees the dimension of 
C(n) are (1,1,4 = 3 + 1, 23, 181). 

It is also natural to ask the same question for the functor from Lie admissible 
algebras to Lie algebras. 



4.7.3. Symmetrizing the pre-Lie product. — When symmetrizing the product 
of an associative algebra we get the notion of Jordan algebra. By an argument on the 
Poincare series of the operads it can be seen that the forgetful functor from associative 
algebras to Jordan algebras cannot be part of a triple of operads. 

Let us denote by X the operad governing the type of algebras determined by the 
symmetrization of a pre-Lie product, that is the operation x ■ y := {x, y} + {y, x}. It 
might happen that the forgetful functor from pre-Lie algebras to Af-algebras is part 
of a triple of operads (or at least that there exists a factorization preLie = F o X for 
some S-module F). 



84 



CHAPTER 4. EXAMPLES 



4.8. Interchange bialgebra 

We introduce the notion of interchange algebra and interchange bialgebra and we 
prove that hypothesis (HI) holds. This example is extracted from the paper [37] by 
Yves Lafont. 

4.8.1. Interchange algebra and bialgebra. — By definition an interchange alge- 
bra is a vector space A equipped with two operations o and • satisfying the interchange 
law: 



This law is quite common in category theory and algebraic topology since it is part of 
the axioms for a double category (o = horizontal composition, • = vertical composi- 
tion of bimorphisms). It can be used to prove the commutativity of the higher homo- 
topy groups (Eckmann-Hilton argument). Observe that this relation is not quadratic. 
It is closely related to the notions of rack, quandle and left-distributivity. 

By definition a bi-interchange bialgebra (/C"^-/C-bialgebra) H is both an inter- 
change algebra and an interchange coalgebra with compatibility relations as follows: 



4-8.2. Proposition. — The free interchange algebra IC{V) has a natural I C -I C- 
bialgebra structure. 

Proof. Since the operad IC is set-theoretic, IC{V) ® IC{V) is still an /C-algebra 
and one can define maps 5o and 5, : IC{V) IC{V) ig) /C(V) sending y to 
and satisfying the compatibility relations, cf. 3.2. By induction they can be shown 
to satisfy the interchange law (cf. strategy number (2) in 2.5.7). This proof can be 
explained in terms of rewriting systems. □ 

4.9. The (fc)-ary case 

In the prc;c;cding examples the gcmerating operations and cooperations were all 
binary (except sometimes for the primitive operad). In this section we give some 



(a o b) • {co d) ~ (a • c) o (b • d) . 
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examples with k + 1-ary operations and cooperations for fc > 1. There are many 
more, not yet explored. 

4.9.1. Associative k + 1-ary algebras. — Let k be an integer greater than or 
equal to 1. Let C and A be two operads generated by A; + 1-ary operations. Here are 
two important examples taken from [29] . 

A totally associative k+ 1-ary algebra is a vector space A equipped with a,k+ 1-ary 
operation (ao • • • Ofe) satisfying the relations 

((ao • • • ak)ak+i ■ ■ ■ a2k) = (ao • • • (a, • • • aj+fe) • • • a2k) 

for any i = 0, . . . , A:. The operad is denoted tAs'^^'i . 

A partially associative k+l-ary algebra is a vector space A equipped with a A; -|- 1-ary 
operation (ao • • • Uk) satisfying the relations 

k 

^(-l)''*(ao • • • (ttj • • • Ui+k) ■ ■ ■ a2k) = 

i=0 

for any i = 0, . . . , fc. These two operads were shown to be Koszul dual to each other 
by V. Gnedbaye in [29]. 

In this context, a C^-^-bialgebra (or generalized bialgebra) is a vector space H 
equipped with a C-coalgebra structure, a >l-algebra structure, and each pair (5, /z) of a 
generating operation and a generating cooperation is supposed to satisfy a distributive 
compatibility relation. Observe that in this case the $i-term is an element of the 
group algebra KfS'fe+i]. 

Here is an example for fc = 2, denoted Ot^s<2> : 




We let the reader figure out the similar relation for higher A's. 



4.9.2. The triple {tAs'^'^\tAs^^\Vect). — By definition a tAs<'=> -bialgebra is a 
vector space H equipped with a structure of tAs^'^^-algebra, a structure of tAs'^''''- 
coalgcbra, related by the compatibility relation ^(^^(fc) described above. For k = 1 
this is the nonunital infinitesimal compatibility relation. 

The free totally associative (fc+l)-ary algebra over V is tAs^'^'^ [V) = ©„>o 
We put a structure of t^s^'^^-coalgebra on it by dualizing the natural basis. Then it 
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is easy to prove by induction that the compatibihty relation is precisely ^tAs<'''> ■ The 
map ifiy) is an isomorphism, hence the triple 

{tAs^^\tAs^''\Vect) 

is good and the rigidity theorem holds. 

4.9.3. The triple (fCom<'=>,iCom<'=>, Feet). — By definition a iCom<'=> -algebra is 
a totally associative {k + l)-ary algebra which is commutative in the sense 

(ao---afe) = (aa(o)---a<7(fe)) 

for any permutation <j G Sk+i- 

Exercise. Find the compatibility relation which gives a good triple of operads 
{tCom'^^\tCom'^^\Vect). 

It would be also interesting to work out the cases pvls^*^^ and pCom^''^ , and also 
the triple 

(tCom^''\tAs^''\tLie^''^), 
which is {Com, As, Lie) for k= 1. 



CHAPTER 5 



DUPLICIAL BIALGEBRAS 



In this chapter we study in details the dupUcial algebras and the duplicial bial- 
gcbras. They arc defined by two associative operations verifying one more relation. 
The coproduct is going to be coassociative. We show that there exists a good triple 
of operads 



which is quite peculiar since the three operads are binary, quadratic, nonsymmetric, 
set-theoretic and Koszul. 

In order to prove that the operad Dup is Koszul, wc compute its dual and construct 
the chain complex giving rise to the homology of duplicial algebras. It turns out that 
it is the total complex of a certain chain complex whose horizontal (resp. vertical) 
components are of Hochschild type. The relationship between duplicial algebras and 
quantum electrodynamics can be found in [7] and [20] . 

5.1. Duplicial algebra 

5.1.1. Definition. — A duplicial algebra (or Dup-algchia, for short) A is deter- 
mined by two binary operations A (g) A ^ A called left {x,y) i—^ x ^ y and right 
{x,y) 1-^ X y y respectively, satisfying the following three relations 



So the two operations left and right are associative. From this definition it is clear 
that the operad Dup is binary, quadratic, nonsymmetric and set-theoretic. 

In order to describe the free duplicial algebra (or, equivalently, the operad), we 
need to introduce the planar binary rooted trees. 



{As, Dup, Mag) , 



{x ~<y) ~< z 
{xy y) < z 
(x)^ y)y z 



x<{y < z) , 
xy {y ^z) , 
xy {yy z) . 
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5.1.2. Planar binary trees. — By definition a planar binary rooted tree (we sim- 
ply say planar binary tree, or p.b. tree for short) is a finite planar rooted tree with 

vertices which have two inputs and one output. The edge with no successor is called 
the root. The edges with no predecessors are called the leaves. The set of planar 
binary rooted trees with n leaves is denoted PBTn- 



PBTi = { I } , PBT2 = { Y } ' ^^^3 



PBTa = 





n!(n+l)! 



Recall that the number of elements in PBTn+i is the Catalan number Cn 
and the generating series is 

c{t) := ^ Cn-lt" = i(l - Vl^t) . 

On these trees one can perform the following two kinds of grafting: the operation Over 
and the operation Under. By definition the operation Over, denoted t/s, consists in 
grafting the tree t on the first leaf of s. Similarly, the operation Under, denoted t\s 
consists in grafting the tree s on the last leaf of t. Observe that for t G PBTp^i and 
s e PBTg+i we have t/s e PBTp+g+i,t\s e PBTp+g+i. 




The Over and Under operations, together with their properties appear in the work 
of C. Brouder and A. Frabetti [7]. We will also use another type of grafting, denoted 
tVs which consists in creating a new root and grafting the two trees to this root. 

Hence wo have t V s G PBTp^q-^-2- Observe that any tree t (except |) is uniquely 
determined by its left part t^ and its right part t^ so that t = t^ W f . The left comb is 

the tree comb^ defined inductively as comb^ = Y comb^ = Y /combJj_i. 

5.1.3. Proposition. — The free duplicial algebra on one generator is spanned by 

the set of planar binary trees and the left (resp. right) operation is induced by the 
Over operation t/s (resp. Under operation t\s). Hence the space of nonsymmetric 
n-ary operations is Dupn = K[Pi?r„_|_i]. 
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Proof. First, we verify immediately that 0„>i K[PBT„+i] equipped with the Over 
and Under operations is a duphcial algebra generated by the unique element Y of 

PBT2. Moreover we see that, for any p.b. tree t = t'^ W we have t = t^/ Y \*'^- 

Let us show that 0^^-^ K[Pi3T„+i] satisfies the universal condition. Let A be 
a duplicial algebra and let a ^ A. We define a map <j) ■ ®n>i ^[-^-^^"+1] ~^ ^ 

inductively \s)f <i>{ /\ ) ^ a and ^{t) = (l){t' V = ^ a ^ ^(r). It is 

straightforward to check that this map is a duplicial morphism (same proof as in the 
dendriform case, see [47] Proposition 5.7). Since we have no other choice for its value, 
it is the expected universal extension map. □ 

Remark. The same structure in the category of sets, instead of vector spaces, has 
been investigated by Teimuraz Pirashvili in [72] under the name duplex. 

5.1.4. Relationship with other algebraic structures. — The operad of dupli- 
cial algebras is related to several other algebraic operads by the following morphisms: 

Dias > Nil 




2mag 9- 2as ^ Dup 




As"^ ^ As ^ Com 

5.2. Duplicial bialgebra 

5.2.1. Definition. — By definition a As'^-Ditp-bialgcbra, also called duplicial bial- 
gebra, is a vector space Ti equipped with a duplicial algebra structure coas- 
sociative coalgebra structure S, and the compatibility relations are of nonunital in- 
finitesimal type for both pairs {6, -<) and {S,y): 
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Observe that this is a nonsymmetric bialgebra type (hence a nonsymmetric prop). 

5.2.2. Proposition. — The free duplicial algebra Dup{V) is a As^-Dup-bialgebra. 

Proof. Let us first define the cooperation 

6 : Dup{K) = 0K[PST„+i] -> 0K[PST„+i] (g) K[PSr„+i]. 

n n n 

For any t G PBTn+i we define 

l<i<n-l l<i<n-l 

as follows. Let us number the leaves of t from left to right by the integers 0, 1, . . . ,n. 
For any i = 1, . . . ,n — 1 we consider the path going from the leaf number i to the 
root. The left part of t (including the dividing path) determines the tree and the 
right part of t (including the dividing path) determines the tree s,. In particular 

s{ Y ) = o. 

Example for i = 2: 




It is immediate to verify, by direct inspection, that S is coassociative. Let us prove 
that 

6{x/y) =xiSiy + a;(i) O X(^2) -<y + x -< y(i) (g) y(2) , 

under the notation 6{x) = a;(i) g) X(^2)- Let x G PBTp+i,y e PBTg+i, so that 
x/y G PBTp+q+i. The element 8(x/y) is the sum of three different kinds of elements: 
either the dividing path starts from a leaf of x not being the last one, or starts from 
the last leaf of x, or starts from a leaf of y. In the first case we get x -< ® 2/(2), in 
the second case we get a; (g) y, in the third case we get (g) X(2) -< y- The proof for 
>- is similar. 

To prove that Dup{V) is a ^s^-Dup-bialgebra for any V it suffices to extend 5 to 

0„ K[PBr„+i] ® V®" by 

5{t;vi- ■ -Vn) = ^ {ri;vi---Vi)®{si;Vi+i---Vn) 

\<i<n-l 

and use the property that TiV) is a n.u.i. bialgebra (cf. [54] of 4.2.2). □ 
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5.2.3. Remark. — We could also prove this Proposition by using the inductive 
method described in 2.5.7 (it is a good exercise !). 

5.2.4- Proposition. — The prop As'^-Dup satisfies the hypothesis (H2epi). 

Proof. Since we are dealing with a nonsymmetric bialgebra type, it suffices to look at 
Dup{K) = 0„K[PBT„+i]. The map (p : Dupn = K[PBTn+i\ ^ K = As^ is given 
by ip{t) = a where a is a scalar determined by the equation 

=a Y Y • 

Here 5"^^ stands for the iterated comultiplication. From the explicit description of 6 
it comes immediately: S"~^{t) = Y ® • ■ ■ 'S' Y • Hence a = 1 and the map ip is 
given hy (p{t) = 1. 

Define a map s„ : Asn = K — > K[PBT„+i] by Sn(l) = comfejj, where com6^ is the 
left comb. It is immediate to check that s. induces a coalgebra map s{V) : As{V) 
Dup{V) which is a splitting to (p{V). Hence hypothesis (H2epi) is fulfilled. □ 

As a consequence the triple {As, Dup, Prim AsDup) is a good triple and it satisfies 
the structure Theorem over any field K by 3.3.1. Let us now identify the operad 
Prim AsDup. 

5.2.5. Theorem. — The primitive operad Prim^^Duj? of the bialgebra type 
As" -Dup is the magmatic operad Mag and the functor 

F : Dup-alg Mag-alg, F{A, -<, y) = {A, •) 

is determined by 

x-y:=x-<y — xyy . 

5.2.6. Corollary. — There is a good triple of operads 

{As, Dup, Mag) . 

Before entering the proof of the Theorem and its Corollary we prove some useful 
technical Proposition. 

5.2.7. Proposition. — Let (i?, •) be a magmatic algebra. On As{R) = T{R) we 
define the operation a>~ b as being the concatenation (i.e. >-= iS)) and we define the 
operation a~<bbya-<b = a-b + a'^b where the operation a-b is defined inductively 
as follows: 

{r (g) a) ■ b — r (g) {a ■ b) 

r ■ {s (g) b) = {r ■ s) ■ b — r ■ {s ■ b) + {r ■ s) (E) b. 
Then {As{R), is a duplicial bialgebra with the deconcatenation as coproduct. 
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Proof. The last relation of duplicial algebra (associativity of is immediate. The 
other two are proved by a straightforward induction argument on the degree. The 
compatibility relation for the pair ((5, >-) is well-known (cf. 4.2.2). The compatibility 
relation for the pair ((5, -<) is proved by induction. □ 

5.2.8. Proof of Theorem 5.2.5 and Corollary 5.2.6. — Applying Proposi- 
tion 5.2.7 to the free magmatic algebra R = Mag{V), we get a duplicial algebra 
As{Mag{V)). The inclusion map 

V = As{Mag{V))i ^ As{Mag{V)) 

induces a Dup-map Dup{V) As{Mag{V)). Prom the construction of As{Mag{V)) 
it follows that this map is surjective. 

Prom Proposition 5.1.3 it follows that dim Dupn = Cn- It is also known that 
dim{As o Mag)n = Cn because 

fAs rMagf,\ c{t) — t ST^ ^ ,n 

(Use the identity c(t)^ — c{t) + 1 = 0). Therefore the surjective map Dupn — * {As o 
Mag)„ is an isomorphism. Hence Dup As o Mag is an isomorphism. Since the 
comultiplication in As{Mag{V)) is the deconcatenation, its primitive part is Mag{V). 
It follows that Pnm AsDup{V) = Mag{V) as expected. 

Corollary 5.2.6 follows from Proposition 5.2.4 and Proposition 5.2.7. □ 

5.2.9. Corollary. — As an associative algebra for the product y = / the space 
Dup{V) is free over Mag {V). 

Proof. By the structure theorem for As'^-Dup-hialgehias we know that there is an 
isomorphism Dup{V) = T''(PnmAsDup{V)). Because of our choice of s, it turns 

out that the As-structure of the As'^-As-bialgebra T (Prim AsDup{V)) corresponds 
to / = ;^ , cf. 4.2.2. Hence Dup{V) is free for the operation □ 

We have an extension of operads 

As ^ Dup -» Mag 
in the sense of 3.4.2. It is even a split extension. 

5.2.10. Remark on the map / : Mag Dup. — Let us write PBTn+i as a union 
of two disjoint subsets PBT^^^ and PBT^^^i, where PBT^^i is made of the trees of 
the form | for t e PBT„. From the definition of /„ : Mag„ Dupn = K[PBTn+i] 
and Theorem 5.2.5 it follows that the composition of maps 



K[PBT„] = Magn ^ Dupn = K[PBTn+i] ^ K[PBT„+i/PBT^+i] = K[PBT^+,] ^ K[PST„] 



5.3. EXPLICIT PBW-ANALOGUE ISOMORPHISM FOR Dup 

is an isomorphism. It is a nontrivial isomorphism, given in low dimension by: 
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5.3. Explicit PBW-analogue isomorphism for Dup 

When H — Dup{V) the isomorphism H = y4.,s°(Prim7i) becomes D'np{V) = 
T {Mag{V)). Therefore we should be able to write any linear generator of Dupn 
as a tensor of elements in Magk, k < n. Since we choose the operation >- to split the 
map (fi, we can replace the tensor by >- and write an equality in Dup{V) (analogous 
to what we did in the classical case, see 4.1.6). In low dimension it gives the following 
equalities: 
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Dup 


T^Mag 




T'^Mag 


T^Mag 


X = 


X 








xy y = 





+ 


xy y 




x^y = 


X ■ y 


+ 


xyy 




X y y y z = 





+ 





+ X y y y z 


{x ~<y)y z = 





+ 


{x-y)y z 


+ X y y y z 


X y y < z = 





+ 


X y {y ■ z) 


+ X y y y z 


X <{yy z) = 


{x-y) - z 


+ 


{x-y)y z 


+ X y y y z 




-x-{y- z) 








X -<y -< z = 


{x-y)- z 


+ 


{x-y)y z 


+ X y y y z 








■j-xy {y- z) 





These formulas are consequences of Proposition 5.2.7. 



5.4. Koszulity of the operad Dup 

5.4.1. Dual operad. — Since the operad Dup is quadratic, it admits a dual operad, 
denoted Dup', cf. [28]. The Dup'-algebras are duplicial algebras which satisfy the 
following additional relations: 

{x ~< y) y z = and = x {y y z) . 

This is easy to check from the conditions given in [47] Appendix for a nonsymmetric 
operad to be Koszul. See also [55]. 

The free £>up'-algebra is easy to describe (analogous to the free diassociative al- 
gebra, see [47]). We have Dup:^ = K", where the ith linear generator corresponds 
to 

xyxy---xyx^x---<x<x . 

^ V ' ^ V ' 

i—1 n—i 

5.4.2. The total bicomplex C^^^ . — Let ^ be a duplicial algebra. We define a 
chain bicomplex Cf/P(A) as follows: C^,"p(v4) = A'^p+i+^ and 

p-i 

d^{a(i - - - ap+q) = ^(-l)'ao ---{aiy a^+i) • • • a^+g , 

i=0 

p+q-l 

(T {ao - - - ttp+q) = ^ {-ly ao - - - {aj -< aj+i) - - - ttp+q . 
j=p 

The relation d^d^ = follows from the associativity of the operation y. The relation 

d^'d" = follows from the associativity of the operation -<. The relation d^d'" +d'"d^ = 
follows from the relation entwining -< and y. 



5.4. KOSZULITY OF THE OPERAD Dup 
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5.4-3. Proposition. — The (operadic) homology of a duplicial algebra A is the ho- 
mology of the total complex of the bicomplex Ci^"^ {A) up to a shift. 

Proof. The operadic chain complex of a duphcial algebra is given by 

= (DuplriA) 

and the differential d is the unique coderivation which extends the Dup-pioducts. 

From the description of the operad Dup' , cf. 5.4.1, we check immediately that 
Tot C£"P(A) = cf "^(A). The fact that d'^ + d" identifies to the operadic differential 
is also immediate. □ 

5. 4- 4- Theorem. — The operad Dup is a Koszul operad. 

Proof. Let us recall some facts about Hochschild homology of non-unital algebras. Let 
ii be a non-unital algebra and let M be a right i?-module. The Hochschild complex 
of R with coefficients in M is: 



M 



C4R,M) : 

where b'{ao, . . . ,a„) = Z^jIo~"^(-l)'(ao, • • • , ajftj+i, • • • , an) and oq £ M^a^ e R. The 
homology groups are denoted by H^,(R, M). If R is free over W , i.e. R = T{W), then 
one can prove the following (cf. for instance [46]): 



Ho{R,M) 
Hn{R,M) 



M/MR, 

otherwise. 



In order to prove the theorem it suffices to show that the Koszul complex is acyclic, 
or equivalently that the Dup homology of the free duplicial algebra Dup{V) is 



iff"P(I?Mp(y)) = y, and H^''P{Dup{V))=0 



for n> 2. 
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Since by Proposition 5.4.3 the chain complex of the duplicial algebra A is the total 
complex of a bicomplex, we can use the spectral sequence associated to this bicomplex 
to compute it: 

Since A := Dup{V) is free over Mag{V) as an associative algebra for >- (cf. 5.2.9) 
and since the horizontal complex is the Hochschild complex (for !^) with coefficients 
in Mag{V), we get 

H^^{C^r{A)) = 0, for g > 1 and HS{C^r{A)) = A^^ Mag{V) . 

Hence the complex {Eq^, d^) is the Hochschild complex (for -<) of A with coefficients 
in Mag{V). Its homology is 

E^o = Mag{V)/Mag{V)A = V, 
Eq^ = otherwise. 

Hence the spectral sequence tells us that i?^"^(A) = for n > 1 and that 
H^"^{A) = V. So we can deduce that Dup is a Koszul operad. □ 

5.4.5. Alternative proof. — (Bruno Vallette, private communication) Since the 

operad Dup is set-theoretic, one can apply the poset method of Vallette [80, 15] to 
prove its Koszulity. Here the poset is as follows. Let us fix an integer n. The poset 
^Dupin) is made of ordered sequences {ti, . . .,tk) of p.b. trees such that J2i=i 1^*1 = 
and I til > 1. The covering relations defining the poset structure are 

{ti, . . .,tk+i) {t'l, ■■■,t'k) 

if and only if the second sequence is obtained from the first by replacing two con- 
secutive trees ti,ti+i either by ti/U+i or by ti\ti^i. One can show that the poset 
is "Cohen-Macaulay" by methods of [15], and so, by [80], that the associated chain 
complex is acyclic (except in top dimension). In fact the top dimension homology 
group is Dup-^. This computation proves the Koszulity of the operad Dup. 

5.4.6. Question. — Since Mag' = Nil and As' = As the construction proposed in 
3.4 suggests the existence of a good triple of operads {Nil, Dup', As). Does it exist ? 

5.5. On quotients of Dup 

5.5.1. The triple {As, As'^, As). — An As'^ -algebra is, by definition, a vector space 
A equipped with two operations denoted a ■ b and a * b such that the associativity 
relation 

(a oi b) 02 c = a oi {b 02 c) 
holds for any value of Oj (i.e. cither equal to • or to *). In a A.s'^-As^-bialgcbra we 
choose the compatibility relations to be the nonunital infinitesimal relation. It is 
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immediate to verify that Prim^g^s^ = As, because x o y -.= x ■ y — x * y is also 
associative. Therefore we get a good triple of operads 



which appears as a quotient of {As,Dup,Mag). The operad As"^ appears in many 

places in the literature. For instance in [30] there is a notion of Coto"^- As^-bialgcbra 
where the compatibility relation for the pair {6, •) is Hopf (unital version) and for the 
pair {6, *) it is 



5.5.2. DupPreLie-algehras. — Let DupPreLie be the operad which is a quotient 
of Dup by the relation 

{x ^ y) y z — X ^ {y y z) = {x ^ z) y y — X ^ {z ^ y) . 

This operad is still binary and quadratic, but is not nonsymmetric anymore since the 
added relation does not keep the variables in the same order. 

5. 5. 3. Lemma. — In any duplicial algebra the following equality holds: 

{x ■ y) ■ z — X ■ {y ■ z) = {x ~< y) y z — X -< {y y z) . 

Proof. Recall that x ■ y := x -< y — x y y. It is an immediate consequence of the 
relations. □ 

5.5.4- Proposition. — There is a good triple 

{As, DupPreLie, Primes DupPreLie). 

Proof. It follows from the Lemma that the relator defining DupPreLie as a quotient 
of Dup is a primitive operation. The claim is therefore a consequence of Proposition 



Question. Do we have Pvmi AsDupPreLie — PreLie ? 

5.6. Shuffle bialgebras 

For duplicial algebras we used the grafting on the first leaf and the grafting on 
the last leaf. However there is a more subtle structure which consists in using the 
grafting operations on any leaf. Strictly speaking it does not give an operad because, 
for a given integer i, the operation "grafting on the ith leaf exists only when the 
elements have high enough degree. This "grafting algebra" structure has been studied 
in details by Maria Ronco in [77] , where she proves the analog of a structure theorem 
in this setting. 



{As,As'^,As) 




3.1.1. 



□ 



98 



CHAPTER 5. DUPLICIAL BIALGEBRAS 



5.7. The triple {Dup, Dup,Vect) 

5.7.1. Biduplicial bialgebra. — By definition an infinitesimal biduplicial bialge- 
bra is a Dup'^-Dup-hialgebTa, with the foUowing compatibility relations: 



( ^ 



I 



/ 



+ 



I 



\ 



I 



I 



( ^ 
-< 

( ^ 



I 



>- 
I 



I 



>- 
I 



k ; 



( ^ 



/ 



5.7.2. Proposition. — Equipped with the dual basis coalgebra structure, the free 
duplicial algebra Dup{V) is a natural infinitesimal biduplicial bialgebra. So Hypothesis 
(HI) is fulfilled. 

Proof. We use the explicit description of Dup{V) in terms of planar binary trees given 
in 5.1.3. We check the case 



S^{x ^ y) — X y + X 



(1) 



) a;^2) -< y - 



-X -< 



2/(1) ® 2/(2) 



where 6^{x) 

First we describe 5^{x) explicitly when a; is a p.b. tree. Along the right edge 

of x we can cut between legs to obtain two trees denoted .xj^^ and xj^^ such that 
X = x'^i-j\^'(^2)' Then S^{x) is the sum of these x^j^^ a;^^ for all possible cuts. 

Let X and y be two p.b. trees. Since x ^ y = x\y in the free algebra, the cuts on 
the right edge of a; y are of three different types: 

- either a cut in .x, 

- or a cut separating x from y, 



5.8. TOWARDS NONCOMMUTATIVE QUANTIZATION 
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- or a cut in y. 

The first type of cuts gives the summands of (.x^^ -< y); the second type of 
cuts gives x®y; the third type of cuts gives the summands of {x -< t/^^) (g) y'^y So 
we are done with this case. 

Since m x)- y = x/y the right edge is the same as the right edge of y the cuts to 
obtain 5^ (y) are exactly the cuts of y. Therefore we get 6^{x y y) = x >- (g) 
as expected. 

The proof of the other two cases (involving 6y) is analogous. □ 

5.7.3. Proposition. — The map f{V) : Dup{V) Dup'^{V) identifies the basis of 
Dupn with its dual, which is a basis of Dup';-^. So Hypothesis (H2iso) is fulfilled. 

Proof. Let t and s be p.b. trees. We need to compute which is of the form 

Ax(g) • • • (X)x, where A is a coefficient and x ~ Y is the generator of Dup{K.). From 

the compatibility relations it is immediately seen that \ = 1 \i t = s and that A = 
is i ^ s. □ 

5.7.4- Corollary. — The triple {Dup, Dup,Vect) is a good triple of operads. 



5.8. Towards NonCommutative Quantization 

There is another possible choice of compatibility relations for which the free du- 
plicial algebra would still be a bialgebra. It consists in taking C = Dup = A and the 
n.u.i. compatibility relation for the four cases 

For this new type of bialgebras the map (p{V) is not surjective anymore because, for 
Dup{V), we have 5^ = = 6 as described in 5.2.2. Hence (p{V) factors through 
As'^{V). This phenomenon is similar to (p{V) factorizing through Com^{V) in the 
As''- As case with ^=^Hopf- 

Analogously, for C = As^ = A and compatibility relations as above, the free 
^s^-algebra is a bialgebra, but the map (p is not surjective since it factors through 
As'' (cf. 5.5.1). The notion of infinitesimal associative bialgebra (with infinitesimal 
compatibility relation, cf. [1]) is going to play a role in the analysis of these bialgebras. 

We intend to address these cases in a forthcoming paper. 



CHAPTER 6 



APPENDIX 



6.1. Types of algebras mentioned in this monograph 

References for types of non-binary operads: 

- Sabinin: 4.1.10, 

- MagFine: 4.2.4, 

- MB: 4.2.5, 

- brace: 4.3.3.4, 

- Mag°°: 4.2.6, 

- (A:)-ary: 4.9.1, 

- tyls^: 4.9.2, 

- pAs^''^: 4.9.2. 
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The following tableau contains the binary operads mentioned in this monograph. 



name 


gon. 


symmetry 


relations 


associative 


xy 


none 


{xy)z = x{yz) 


commutative 


xy 


xy = yx 


{xy)z = x{yz) 


Lie 


[x, y] 


[x, y] = - 


[y,x] 


[[x,y],z] + [[y,z],x] + [[z,x],y] = 


parastatistics 


xy 


none 




{xy)z = x{yz) 

[[x,y],z\ = 


NLie 


[x,y] 


[x, y] = - 


[y,x] 


= 


magmatic 


xy 


none 


none 


Poisson 


X ■ y 


x-y = y 


X 


{x ■ y) ■ z ^ X ■ {y ■ z) 




[x,y] 


[x, y] = - 


[y,x] 


[[x,y\,z\ + [[y,z\,x\ + = 
[x-y,z\ = x- [y, z] + [x, z] ■ y 


2-associative 


X ■ y 
X * y 


none 




[x ■ y) ■ z = X ■ (y ■ z) 
{x * y) * z = X * {y * z) 


Zinbiel 


X ■ y 


none 


{x ■ y) ■ z = X ■ {y ■ z + z ■ y) 


dendriform 


X <y 
xyy 


none 




{x<y)<z = x<{y<z + y)^z) 

{x )~ y) -< z = X )~ {y < z) 

{x ^ y + X >~ y) )~ z = X )^ [y >~ z) 


dipterous 


X -< 7/ 

* !J 


none 




{x -< y) -< z = X -< {y * z) 

u) * " = (,'y ■-) 


tridendriform 


X ^y 
x)^y 
x-y 


none 




11 relations 
see 4.3.4 


CTD 


X ^y 






{x-<y)-<z = x-<{y-<z + z-<y) 




X ■ y 


x-y = y 


X 


{x ■ y) ~< z = X ■ {y ~< z) = {x -< z) ■ y 
(x ■ y) ■ z X ■ {y z) 


pre-Lie 


{x;y} 


none 




{{x;y};z} - {x;{y;z}} = 
{{x; z};y}- {x;{z;y}} 


NAP 


xy 


none 


{xy)z = {xz)y 


Nil 


xy 


none 


{xy)z = = x{yz) 


interchange 


a ob 
a* b 


none 




{ao b) • {co d) = {a • c) o [b» d) 


duplicial 


x^y 

xyy 


none 




{x -< y) -< z = X ^ {y ^ z) 
{x >- y) < z = x)~ {y< z) 
{x y y) )~ z = X y {y y z) 
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6.2. Compatibility relations mentioned in this monograph 

Hopf (unital): 




Hopf (nonunital): 




Infinitesimal (unital): 



Infinitesimal: 




Infinitesimal (nonunital) : 



Magmatic: 




Frobenius: 
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Liver net: 




Infinitesimal 3-ary (nnunital): 
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6.3. Tableau of some good triples of operads 





A. 


y 





reference 


Com 


Com 


V ect 


Mopi 


\ci^ 
[6J 


Com 


Parastat 


AT T 

iv L/ie 


xlopi 


[5UJ 


Com 


As 


Lie 


XlOpi 


[12, 64J 


Com 




As 


TJ^T^f 1 7 
rlOpi+ .' 


conjectural 


Com 


oCV 


PreLie 


Hopf+ ad hoc 


[55J 


Com 


ComAs 


OlVI JD 


Hopf+ad hoc 


[t; til 
[55J 


Com 


Mag 


baoinm 


Hopi 




Com 


Dipt 


Vxim. comDipt 


xlopi 


r-,^^ /I O 

sec 4.0.Z 


Com 


77 


Com 


7 


conjectural 


As 


As 


Vect 


n.u.i. 


[54] 


AS 


PveLie 


Prim j^gPreLie 


n.u.i. 




J±S 


ivi ag 


IVl ayr XTie 


n.u.i. 




AS 




M R 


n.u.i.-t-Hopf 




A a 

AS 


AS 


A o 
AS 


n.u.i.+n.u.i. 


see 5.5.1 


At 




1— ^yi Tn A 1 li 1 Ti h-^vt^ 1 ,0 t-i 
JT i liii J\g ly LbjJJT 1 XZ-J-J tC- 


TT 1 1 1 1 nil! 






Dup 


A/Tnn 
IVl tiy 


VI 11 1 _i_Tl 11 1 


bee o.^.u 


As 


2as 


Mag^ 


n n 1 -l-n n i 




Aa 
AS 


Zj tilU 


V cCt 


oeiiii-nopi 


[iUJ 


As 


Dipt 


MB 


OCllll AivJIJl 


[52 551 


As 


i)pnn 


J—f 1 (-too 


sPTTi 1 - l^^onf 

0*^1111 XX'w'L/l 


f76l see 4 3 3 


As 


GV 




QPTTl 1 -TTr»T*T 
iSCllll XX'JJ-'l 


f55l 


As 


Dipt 


MB 


Ov^llll i^XXJ J-'l 


[521 


As 


CTD 


CoTTl 


Ov^i-i-i-i- 1-'-^ 


[491 


At 




rifn —1— /a q 


Q Am 1 - T-ToTiT 
OCllll ±X(JJ^1 


[DOJ 


Zinb 


As 


Vect 


ciprn 1 _ TToT^T 

OCllll 1-XL/J_/1 


[101 


Mag 


Mag 


Vect 


TT1 'A o n 1 ^1 f 1 


f8l 


NAP 


JJipp T n p 

± 1 OJ_/tO 


Vect 


Liv 


f42l 


NAP 


Mag 


Priin M A r> A/fnn 

X J. ixix jY At'^ ±v±. W 


Liv 


gg(|i 4.5 


2as 


2as 


Vect 


n u i ^+HoDf^ 

11.U..1. 1 XX*_/L/i 


[541 


2as 




± L iiLi 2(is ^ • ' 


11. Ll.i. ^^ll\J^L 




Dend 


Dend 


Vect 


hcmisemi-Hopf 


fl8l 


Dend 


2mag 


Prim Dend'2mag 


hemisemi-Hopf 




Lie 


Lie 


Vect 


Lily (not biLie) 


see 4.4 


Lie 


PreLie 


?? 


Lily+? 


conjectural 


Lie 


Mag 


Prim LieMag 


Lily (not biLie) 


see 4.4 


Lie 


PostLie 


Prim LiePostLie 


Lily+? 


[80] 


Nil 


Nil 


Vect 


Nil 


see 4.6.7 


Nil 


Mag 




Nil 


see 4.6.8 


Nil 


Dup- 


As 


? 


conjectural 


IC 


IC 


Vect 


Hopf+ad hoc 


see 4.8, [37] 


tCom'^^'^ 




tLie'^''^ 


Hopf style 


see 4.9.2 


tAs^'^l 


tAs'^''^ 


Vect 


n.u.i. 


see 4.9.2 


??? 


PreLie 


Lie 


? 


conjectural 


??? 


Lie-adm 


Lie 


? 


conjectural 
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The notation Primc^ in the column '"P" means that we do not know yet about a 
small presentation of this operad. 
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